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INTRODUCTION 


Nous utilisons fréquemment le mot « logique », aussi est-il légitime de nous 
demander quelles notions y sont liées. Il est facile d’en dégager plusieurs. 

1. La première idée qui vient à l’esprit est que la logique a quelque chose 
à voir avec la démonstration. Nous avons tous gardé le souvenir des théorèmes 
de notre enfance qui se terminaient par c.q.f.d. et Aristote dit de la logique 
que « son sujet, c’est la démonstration » ( Prem . Anal, 24al0). 

2. Reste à savoir ce qu’est au juste la démonstration et c’est un des 
objets de ce cours que de le préciser. Il est cependant déjà possible d’affirmer 
qu’une démonstration consiste en un enchaînement, disons d’idées ou de 
concepts, par opposition à des images, par exemple, et qu’elle renvoie à 
la raison plutôt qu’à l’intuition, à la perception sensible ou à d’autres 
«facultés ». La logique, disait St. Thomas d’Aquin, est «l’art qui dirige 
l’acte même de la raison, c’est-à-dire l’acte par lequel l’homme procède 
dans l’acte même de la raison par ordre, facilement et sans erreur » (Sec. 
Anal I, 1). 

Il est important de noter qu’il s’agit d’un « art », c’est-à-dire d’un savoir- 
faire, que cet art permet de « procéder », donc de passer d’une idée à une 
autre et que le passage se fait « par ordre » et « facilement ». Cela signifie 
que les lois logiques ont un caractère systématique d’une part, et qu’elles 
sont l’expression de certaines formes ou habitudes de pensée d’autre part. 

3. Mais le texte cité précise encore que la logique permet d’avancer 
« sans erreur » et ici une distinction s’impose. Considérons les deux rai- 
sonnements suivants: 

Raisonnement 1 : Si les souris sont des hommes et si les hommes ont des 
plumes, alors les souris ont des plumes. 

Raisonnement 2: Si les souris sont des vertébrés et si les mammifères 
sont des vertébrés, alors les souris sont des mammifères. 

La conclusion du premier raisonnement est une proposition fausse, en 
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ce sens que la zoologie contredit l’affirmation que les souris (non chauves!) 
ont des plumes. En revanche, la conclusion du second raisonnement est 
vraie, les souris sont, en effet, des mammifères. Toutefois le raisonnement 1 
est correct et le raisonnement 2 ne l’est pas. Si tous les A sont B et si tous 
les B sont C, on peut toujours affirmer que tous les A sont C. Mais, si tous 
les A sont C et si tous les B sont C, on ne peut garantir, en général que 
tous les A sont B. 

Ainsi, faut-il distinguer la vérité d’une proposition, dont on s’assure dans 
ces exemples par des constatations d’ordre zoologique et la validité ou la 
correction d’un raisonnement, qui est une question de pure logique et n’a 
pas à recourir à l’observation ou à l’expérience. C’est pourquoi, dans 
son Vocabulaire de la philosophie , A. Lalande définit la logique comme 
«la science ayant pour objet de déterminer, parmi toutes les opérations 
intellectuelles tendant à la connaissance du vrai, lesquelles sont valides, 
et lesquelles ne le sont pas » (Art. Logique). 

4. La distinction faite plus haut, entre la vérité d’une proposition et la 
validité d’un raisonnement, nous a implicitement conduit à celle entre 
contenu et forme. Le contenu de la proposition «les souris ont des plumes » se 
se rapporte à certains animaux et à leur pelage, sa forme est celle d’une 
affirmation valable pour tous les membres d’une classe. 

Ce n’est d’ailleurs pas tout. Deux des définitions proposées, celles de 
St. Thomas et de A. Lalande, se réfèrent explicitement à l’activité même 
de la pensée. Il y a deux objections à cette manière de faire. L’une est que 
l’étude des processus intellectuels est du ressort de la psychologie: il y a 
là une question de faits que l’expérience peut seule examiner. L’autre est 
que cette activité intellectuelle ne s’observe jamais directement et qu’il 
faut la saisir dans ses productions. Celles-ci, certes, sont nombreuses, mais 
il en est une qui joue un rôle privilégié et c’est celle qui se présente sous la 
forme de discours. Comme un discours est une suite de propositions (ou 
d’énoncés), nous en arrivons à la définition que propose A. Church: 
« La logique (formelle) s’occupe de l’analyse des phrases [sentences] ou 
des propositions et de celle des preuves, l’attention portant sur la forme 
par abstraction du contenu » {Introduction to mathematical logic, I, p. 1). 

Soit alors le discours suivant : « Il n’y a pas d’amour heureux, mais c’est 
notre amour à tous deux » (Aragon). 

Pour l’examiner d’un point de vue logique, il faut donc 1) faire abstraction 
de son contenu et 2) analyser ses propositions. Il est évident qu’une telle 
analyse peut être plus ou moins poussée. Nous distinguerons deux niveaux. 

1er niveau : Le texte est décomposé en propositions indépendamment de 
leur forme. 

C’est ainsi que nous avons ici deux propositions « il n’y a pas d’amour 
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heureux » et « c’est notre amour à tous deux », reliées par la conjonction 
« mais ». La partie de la logique qui arrête l’analyse à ce niveau est dite 
logique des propositions (inanalysées). Elle fait l’objet de la première partie 
de ce fascicule. 

2e niveau : Chaque proposition est analysée en éléments qui correspondent 
classiquement aux sujets, prédicats, relations. 

Ainsi, la première proposition serait paraphrasée de la façon suivante: 
« Il n’y a pas d’objet de pensée qui soit un amour et qui jouisse de la propriété 
d’être heureux ». La partie de la logique qui traite aussi de cet aspect des 
choses est appelée la logique des prédicats (du 1er ordre). Elle fait l’objet de 
la deuxième partie de ce fascicule. 




PREMIÈRE PARTIE 


LA LOGIQUE DES PROPOSITIONS INANAL YSÉES 
L’IDÉE NAÏVE DE DÉDUCTION 


1.1 Un exemple de déduction 

Nous allons chercher, dans ce premier chapitre, à dégager un certain nombre 
de règles de déduction et à les exprimer de façon précise et commode. 
Partons pour cela d’une déduction simple, telle qu’elle se présente dans le 
discours quotidien. 

« Si le ciel se couvre, il ne gèlera pas et s’il ne gèle pas, le chien peut rester 
dehors pour la nuit. Le ciel se couvre. Donc le chien pourra rester dehors ». 

Il faut tout d’abord remarquer que, d’un point de vue tout extérieur, 
nous avons affaire à une suite de propositions. Cherchons donc à les 
énumérer. Nous nous heurtons immédiatement à une difficulté: certaines 
sont au présent, d’autres au futur. Faut-il compter « il ne gèlera pas » 
comme une proposition et « il ne gèle pas » comme une autre ou, au contraire, 
puisque toutes deux ont trait au même fait, faut-il n’en compter qu’une? 
D’autre part, « le chien peut rester dehors pour la nuit » contient deux 
verbes, « peut » et « rester ». S’agit-il d’une ou de deux propositions? 

Ces quelques remarques montrent que, aussitôt que l’on s’efforce de tirer 
au clair des procédures pourtant familières, on se met dans l’obligation 
d’effectuer certains choix plus ou moins arbitraires et d’effectuer un certain 
nombre de simplifications. Le fait est d’importance, en ce sens qu’il manifeste 
l’autonomie du système que l’on a l’intention de construire. En droit, 
en effet, nous sommes entièrement libres de nous donner les règles de 
déduction que nous voulons. De même que le géomètre, qui crée des êtres 
abstraits à l’aide de ses lignes sans épaisseur et de ses points sans dimension, 
peut les doter des propriétés qui lui plaisent, de même nous pouvons, si 
nous le voulons, attribuer aux objets abstraits que nous allons appeler des 
propositions n’importe quelles propriétés. Toutefois ce n’est encore qu’un 
aspect de la situation. Le géomètre souhaite que les objets qu’il crée puissent 
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admettre certains modèles concrets (des figures dessinées à l’encre, par 
exemple). Quant à nous, nous désirons que ce que nous nommerons « pro- 
positions » ait quelque chose à voir avec les propositions que nous énonçons 
en parlant chaque jour. 

C’est la raison pour laquelle notre démarche, dans ce premier chapitre, 
sera la suivante: 

1. Examiner certains emplois attestés. 

2. En retenir quelques-uns, soit que nous les supposions particulièrement 
importants en pratique, soit qu’ils conviennent à notre construction 
pour des raisons propres au logicien. 

3. Oublier l’origine pratique de notre choix et nous en tenir strictement à 
ce que nous aurons posé. 

4. Interpréter le système obtenu dans les termes concrets qui lui auront 
servi d’origine. 

Dans la construction de la géométrie, le point 1 correspond à l’examen 
quasi-physique des propriétés des objets, plus ou moins bien dessinés; le 
point 2 au choix des axiomes et des postulats; le point 3 au déroulement du 
système de la géométrie et le point 4, enfin, à l’application de la géométrie 
à la réalité concrète. 

Ceci dit, nous allons prendre notre première décision en postulant que 
nous ne tiendrons pas compte des diverses formes des verbes, non plus 
d’ailleurs que d’autres différences stylistiques qui pourraient se présenter. 
En fait, notre décompte sera sensiblement celui des « phrases-noyaux » de 
Chomsky. 

Reste la question de savoir comment découper les propositions. Puisque, 
à ce stade, nous procédons intuitivement, donnons-nous un critère, lui aussi 
intuitif. Sera réputée proposition unique, celle qui est susceptible d’être dite 
vraie ou fausse. Ainsi, il n’y a aucun sens à dire que « le chien peut » est 
vraie ou fausse, tandis qu’il y en a un à le dire de « le chien peut rester 
dehors pour la nuit ». Cette dernière expression sera donc comptée comme 
une seule proposition. 

Finalement nous aurons donc affaire à trois propositions, que nous 
allons abréger par les lettres p, q et m: 
p : le ciel se couvre 
q : il ne gèle pas 

m: le chien peut rester dehors pour la nuit. 

La déduction prend alors la forme abrégée suivante: 

« Si p alors q et si q alors m. p . Donc m. » 

Nous voyons maintenant qu’il est possible de partager nos propositions 
en deux espèces. Les unes sont simples: p , m. Les autres sont composées: 
si p alors q et si q alors m. Nous appellerons les premières des propositions 
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atomiques et les secondes des propositions composées ou moléculaires. 
Mais composées comment? On le voit: à l’aide de propositions atomiques 
(p, q et m) et des mots « si ... alors » et « et ». 

Remarque 

Le caractère atomique d’une proposition est relatif et dépend largement 
des décisions que l’on prend. Ainsi, nous avons décidé de considérer 
« il ne gèle pas » comme un atome. Mais rien ne nous aurait empêché 
de choisir « il gèle » pour atome et de faire de « il ne gèle pas », donc de 
« non il gèle » une proposition moléculaire, composée de la négation 
« non » et de l’atome « il gèle ». 

Reste à nous occuper du caractère déductif de l’exemple. Pour mieux le 
faire ressortir, écrivons les choses comme suit: 

1 Si p alors q et si q alors m 

2 P 

3 m 

Les propositions 1 et 2, séparées de la proposition 3 par une petite barre 
horizontale, constituent les hypothèses de la déduction. La proposition 3 
en est la conclusion. La ponctuation, qui séparait « si p alors q et si q 
alors m » de « p » et « p » de « Donc m » n’est ici plus nécessaire, 
puisque les propositions sont écrites individuellement les unes au-dessous 
des autres. Quant au mot « Donc », il est représenté par la petite barre 
horizontale. 

Remarque 

On dit aussi que m est déduite de la classe d’hypothèses {si p alors q et si 
q alors m , p). 


1.2 Règles générales 

Les règles de déduction doivent pouvoir s’appliquer à n’importe quelles 
propositions, atomiques ou composées. Nous n’allons donc pas les'formuler 
en utilisant des propositions particulières comme « le ciel est couvert » 
ou « il ne gèle pas », même si celles-ci sont abrégées par des lettres p et q. 
De même qu’en algèbre on utilise des variables, x, y , etc., pour désigner des 
nombres et que celles-ci ne sont pas des nombres, de même nous allons 
introduire des variables pour désigner des propositions. Nous utiliserons 
des majuscules: P , g, M et ces mêmes lettres affectées d’accents: P\ g', 
etc. Ces lettres prennent leurs valeurs sur l’ensemble des propositions, ce 
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qui signifie qu’elles désignent des propositions, atomiques ou composées, 
sans être elles-mêmes des propositions. On les nomme variables syntaxiques 
ou métavariables . 

Exemple : Dans la déduction du paragraphe précédent, P pourrait 
prendre la valeur « si p alors q et si q alors m », Q la valeur p et M la 
valeur m. 

Remarque 

Si une même métavariable figure plusieurs fois dans un contexte donné, 
il est entendu qu’elle désigne chaque fois la même proposition. En revanche, 
deux métavariables différentes peuvent désigner soit deux propositions 
différentes, soit la même proposition. 

Règle hyp 

Toute déduction part d’une classe de prémisses et on ne voit pas ce qui 
limiterait la liberté qu’a l’esprit de considérer n’importe quelles propositions 
pour en examiner les conséquences. Nous allons donc nous donner le droit 
de poser, sans restrictions, des hypothèses quelconques. Toutefois, il faut 
savoir exactement de quelles hypothèses dépend la déduction. On peut 
imaginer toutes sortes de procédés poùr ne pas l’oublier. Celui adopté ici, 
un trait vertical qui court tout au long de la déduction et une petite barre 
horizontale sous la dernière hypothèse, est emprunté à F.B. Fitch et il se 
révèle particulièrement commode. Aussi allons-nous poser la règle suivante: 

Règle hyp : On peut, à toute étape d’une déduction, introduire une ou 
plusieurs hypothèses, à condition de les accompagner d’un trait vertical 
à gauche et de faire suivre la dernière d’une petite barre horizontale. 


Exemple: 


1 P 

hyp 

2 Q 

hyp 

k M 

hyp 

l 1 P' 

hyp 


Les nombres 1, 2, / qui figurent à gauche servent à numéroter les 

lignes de la déduction. Pas plus que l’abréviation « hyp », qui indique au 
nom de quelle règle la proposition est posée, ils n’appartiennent à la déduc- 
tion. Ce sont des indications à soi-même ou au lecteur. 
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Règle rep 

Toute déduction exige d’écrire des propositions les unes à la suite des 
autres et se déroule donc dans le temps. Il s’agit toutefois là d’un aspect 
matériel et contingent. En fait, la déduction elle-même a un caractère 
atemporel, ce qui fait que toute proposition, une fois posée, le reste tout 
au long de la déduction. 

Nous tiendrons compte de ce double fait — une proposition vraie le 
reste, mais nous sommes obligés de procéder dans le temps — en nous 
accordant le droit de répéter, n’importe où dans la déduction toute propo- 
sition qui la précède. Et nous noterons: 


Règle rep (règle de répétition) : 


n 


P 


| P n, rep 

Dans le langage quotidien, cette règle correspond à des locutions telles que 
« comme on l’a vu plus haut », « mais on sait que », etc. 


Règle reit 


Nous ne voulons pas, ici, limiter le droit à la répétition. Toutefois d’un 
point de vue formel, nous pouvons nous trouver en présence de deux 
situations distinctes. Soit la déduction suivante: 

1 I P hyp 


2 

3 



hyp 


4 

5 



hyp 


6 


P 


La proposition P a été «répétée » trois fois: lignes 2, 4 et 6. Aux lignes 
4 et 6, elle est « répétée » à l’intérieur d’une sous-déduction de la déduction 
principale, mais à la ligne 2 elle est « répétée » dans la déduction principale 
elle-même. On peut dire aussi que pour écrire P aux lignes 4 et 6, il a fallu 
franchir une (ou plus d’une) barre verticale, ce qui n’est pas le cas pour la 
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ligne 2. Pour des raisons qui apparaîtront dans la deuxième partie de ce 
fascicule, il est utile de distinguer les deux cas. Nous parlerons de répétition 
(règle rep) à la ligne 2 et de réitération aux lignes 4 et 6 (règle reit). 


Règle reit : 


n 


P 


P n , reit 


Règle repdf 

Il est très souvent commode, et même pratiquement indispensable, d’abréger 
certaines expressions. Ainsi, au lieu de « lieu géométrique des points 
équidistants d’un point fixe » est-il usuel de dire « circonférence ». Le mot 
« circonférence » abrège l’expression « lieu géométrique ... », il a la même 
signification. «Circonférence » est le défini et «lieu géométrique ...» est 
le définissant . Nous désignerons par le signe complexe, mais qui doit être 
considéré comme un tout, =df la relation qui unit le défini et le définissant. 

Exemples: 

ONU =df Organisation des Nations Unies 
p =df le ciel se couvre 

Nous nous donnerons alors la règle de répétition par définition sous 
les deux formes suivantes: 


Règle repdf 


Si 


Q =df P: 


n 


P 


Q n, repdf 


n 


Q 


P n, repdf 


Remarque 

Cette règle correspond aux expressions courantes « en d’autres termes », 
« plus simplement », etc. 

Nous avons dit qu’à ce niveau d’analyse, nous aurions affaire à des propo- 
sitions considérées comme des touts et reliées entre elles par des conjonctions 
ou des locutions conjonctives. Ainsi nous nous trouverons en présence 
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d’expressions de la forme: P, g, P et g, P ou g , si P alors g, pour prendre 
quelques exemples. 

Toute proposition de ce genre peut nous servir d’hypothèse (règle hyp) 
et être répétée de diverses façons (règles rep, reit, repdf). Ceci est toutefois 
bien insuffisant pour obtenir des déductions qui pourront s’interpréter de 
façon utile. Nous devons encore apprendre à composer les propositions 
entre elles et, lorsqu’elles sont complexes (ou moléculaires) à les décomposer. 
Nous allons donc chercher deux catégories de règles: 

1. Des règles d'introduction qui permettront d’introduire dans les conclu- 
sions certains signes de liaison qui ne figuraient pas dans les prémisses. 

Exemple : Une de nos règles posera (§ 1.4) qu’à partir des deux prémisses 
P, g, nous avons le droit de poser la conclusion: P et g. La règle aura 
introduit la conjonction « et ». 

2. Des règles d'élimination qui permettront d’éliminer certaines liaisons 
qui figuraient dans les prémisses. 

Exemple: Une de nos règles posera (§ 1.3) qu’à partir des deux prémisses 
P et si P alors g , nous sommes en droit d’écrire la conclusion g . La règle 
aura éliminé la locution « si ... alors ». 


1.3 La proposition conditionnelle 

Nous appellerons (proposition) conditionnelle toute proposition de la forme 
si P alors g, 

étant entendu que P et g désignent des propositions soit atomiques, soit 
moléculaires. 

Exemples 

[1] Si le nombre n est divisible par 6, alors il est pair. 

[2] S’il pleut dimanche, le match n’aura pas lieu. 

[3] « Il les condamne dans Jansénius, si elles y sont » (Pascal). 

[4] S’il est vraiment courageux, alors si le fantôme apparaît, il s’en moquera. 

[5] Si j’avais su, je ne serais pas venu! 

[6] S’il réussit ses examens, je mange mon chapeau. 

Les exemples [2] et [3] fournissent des variations linguistiques de « si ... 
alors ». Mais il convient toujours de distinguer deux propositions: 
celle qui suit le mot « si », qui constitue l'antécédent de la conditionnelle, 
l’autre, qui en est le conséquent. 

Au lieu d’écrire une proposition conditionnelle sous la forme: « si 
proposition antécédente, alors proposition conséquente », nous introduirons 
le signe « 3 ». Ainsi, en posant: 
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p =df il pleut dimanche 
q =df le match n’aura pas lieu, 
on aura pour l’exemple [2]: p q. 

Remarque 

Certains auteurs écrivent p -► q ou p => q, là où nous écrivons p => q. 
Peu importe d’ailleurs, ces signes sont tous des fondeurs propositionnels. 
Ils désignent une opération, celle qui, appliquée à deux propositions, 
fournit une troisième proposition, une conditionnelle. 

Le quatrième exemple pose un problème. Si nous ne prêtons pas trop 
d’attention à la ponctuation, nous sommes enclins à l’écrire: 
p z> q zd m, 

les lettres p, q et m ayant une signification évidente. Sous cette forme 
cependant, la proposition est ambiguë. Il est en effet possible de l’analyser 
de deux façons: 

( a ) P 3 Q °ù Q désigne q ■=> m 

(b) P m où P désigne p => q. 

Ces deux analyses correspondent aux arbres suivants : 

( a ) P 3 q 3 m ' (b ) p q m 

/\ /\ 

p q 3 m p q m 

/\ /\ 
q m P q 

Pour lever de telles ambiguïtés, nous userons de parenthèses, sans d’ailleurs 
prendre ici la peine d’en fixer précisément le maniement (voir le Fascicule 3). 
Nous interpréterons l’exemple [4] de la façon suivante: 

P => {q => m), 

ce qui correspond donc à la forme (a). 

Enfin, les exemples [5] et [6] apparaissent rapidement transmettre un tout 
autre genre d’information que les quatre premiers. Ceux-ci correspondent, 
très sommairement, à la situation suivante. On sait (ou on décide) que dans 
le cas où les circonstances décrites par l’antécédent P se réaliseront, alors les 
circonstances décrites par le conséquent Q se réaliseront aussi. En revanche, 
on ne sait pas actuellement ce qu’il en est de P et c’est même la raison pour 
laquelle on dit « si P alors Q ». 

Il en va tout autrement pour l’exemple [5] où celui qui parle ne sait que 
trop que l’antécédent P n’a pas été réalisé et dans l’exemple [6] où le locuteur 
s’attend si peu à ce que l’antécédent P se vérifie qu’il est disposé à promettre 
n’importe quoi. 
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Les règles que nous allons poser s'inspireront du premier usage de « si ... 
alors» (exemples [1] à [4] (et nullement des deux autres. C’est ainsi que nous 
poserons, pour éliminer le signe « 3 », la règle d’élimination suivante: 

Règle 3 e 

n P => Q 
m P 

Q n,m,=>e 

Le trait pointillé indique que les propositions numéros « et m ne sont pas 
nécessairement des hypothèses (au sens de la règle hyp), mais servent de 
prémisses à la règle 3 e. Cette règle est aussi classiquement nommée règle 
du modus ponens . 

Exemples 


1 

p => q 

hyp 

[2] 1 

P 

hyp 

2 

q 3 m 

hyp 

2 

p => (p => q) 

hyp 

3 

P 

hyp 


— 



— 


3 

p => q 

2, 1, e 

4 

q 

1, 3, = e 

4 

q 

3, 1, => e 

5 

m 

2, 4, 3 e 





Dans les deux cas nous avons, en utilisant exclusivement les règles que nous 
nous sommes données, déduit une conclusion d’une classe d’hypothèses. 
Nous savons déjà que nous pouvons noter: 

Ex . 1 m est déduite de la classe d’hypothèses { p => q, q m, p} 

Ex. 2 q est déduite de la classe d’hypothèses {p, p (p q)} 

Il sera commode de noter les mêmes faits sous la forme abrégée suivante: 
Ex. 1 p q, q m, p V m 

Ex. 2 p, p (p q) V q 

Examinons maintenant la façon d’introduire un signe 3 et pour cela 
reprenons l’exemple [1]. Si quelqu’un cherche à établir la proposition 
conditionnelle « si le nombre n est divisible par 6, alors il est pair », il pourra 
procéder approximativement de la manière suivante: 

1. Le nombre n est divisible par 6 hypothèse 

2. 6 = 3.2 arithmétique 

3. Le nombre n est divisible par 3.2 1, 2, raisonnement 

4. Le nombre n est divisible par 3 et par 2 3, arithmétique 

5. Le nombre n est divisible par 2 4, raisonnement 

6. Le nombre n est pair 5, définition 
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Introduisant alors l’hypothèse faite et la conclusion obtenue dans une même 
proposition , il dira: « Si le nombre n est divisible par 6, alors il est pair ». 

Nous allons, quant à nous, accepter ce genre de procédure et poser, 
pour introduire un signe =>, la règle suivante: 

Règle zd i 

n P hyp 

m Q 

P zd Q n-m , zd i 

Le trait vertical de gauche indique que la règle est utilisable au cours d’une 
déduction quelconque. Le second trait vertical découle de l’application de 
la règle hyp, puisque pour introduire un « zd », il faut partir d’une hypothèse. 
Les petits points doivent être pensés comme indiquant les références. Mais, 
contrairement à ce qu’il se passait dans l’exemple, les références ne peuvent 
ici se faire qu’aux règles déjà posées ou à celles que nous poserons explici- 
tement plus loin. Il faut enfin noter que la justification de la règle zd i ne fait 
pas mention seulement du point de départ (ligne n) et du point d’arrivée 
(ligne m), mais à toute la sous-déduction qui va de « à m . D’où la notation: 
n—m. 

Remarque 

On appelle sous-déduction d’une déduction toute suite de propositions, 
accompagnées d’un trait vertical à droite d’un autre. 

Exemples 

[1] p Y q zd p 

1 p hyp (unique élément de la classe d’hyp.) 

2 q hyp (pour introduire un « zd ») 

3 p 1, reit 

A q zd p 2-3, zd i 

Remarque 

Considérons la proposition p de la ligne 3. Nos écritures nous rendent 
attentifs à ce que p est placée sous deux hypothèses: l’hypothèse p (ligne 1) 
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et l’hypothèse q (ligne 2). En revanche, la même proposition p , atome de la 
proposition moléculaire q p de la ligne 4, ne dépend plus que de 
l’hypothèse de la ligne 1. Nous constatons ainsi qu’un des effets de la 
règle 3 i est de nous libérer d'une hypothèse . 

On peut alors se demander s’il ne serait pas possible, dans certains cas, de se 
libérer de toute hypothèse Voyons, pour cela, l’exemple suivant. 

[2] h p => (q => p) 

1 p hyp 

2 | q hyp 

1, reit 

2-3, => i (libération de l’hyp. 2) 

1-4, => i (libération de l’hyp. 1). 

Remarques 

1. Le trait de déduction qui est tout à gauche n’est marqué d’aucune 
petite barre horizontale. Donc la proposition 5 ne dépend d’aucune 
hypothèse. Il est vrai que, pour l’établir, nous avons dû recourir à des 
sous-déductions qui, elles, usaient d’hypothèses. Mais peu importe: la 
proposition 5 ne dépend directement d’aucune hypothèse, elle est déduite 
de la classe d’hypothèses vide. Nous écrirons: 

soit 0 V p ■=> (q ■=> p) soit plus simplement h p ■=> {q ■=> p) et nous dirons, 
de toute proposition déductible de la classe d’hypothèses vide, qu’elle est 
un théorème logique . Sa déduction porte alors le nom de démonstration . 

2. Le premier trait vertical est indispensable: il indique que l’on effectue 
une déduction à partir de la classe d’hypothèses vide. On pourrait donc 
écrire aussi : 

1 0 hyp (classe vide) 

2 p hyp (pour 3 i) 

3 q hyp (pour => i) 

4 p 

5 q => p 

6 p => (q =>p) 

0 h p => (q => p) 


3 | p 

4 q => p 

5 p => (q => p) 


2, reit 
3-4, 3 i 
2-5, 3 i 
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[ 3 ] p => p 

1 p hyp 

2 p 1 , rep 

3 p p 1-2, 3 i 

[ 4 ] I- (p => (q => ni)) => ((p => q) => (p => m)) 

Pour trouver une démonstration de ce théorème, qui est déjà un peu com- 
pliqué, il suffit de procéder méthodiquement. 

1 . Comme tout théorème, il ne dépend d’aucune hypothèse, d’où le fait que 
le trait vertical numéro 0 n’a aucune barre horizontale. 

2 . Le théorème est de la forme P 3 1 g, où P a la valeur p 3 {q 3 m) et 
il nous faudra introduire ce premier signe 3 . Pour cela, la règle 3 i 
indique qu’il faut poser p 3 {q z> m) en hypothèse, en l’accompagnant 
d’un trait vertical (numéro 1). 

3 . Q a la valeur (p 3 q) z> (p 3 m), expression qui est encore de la forme 
P' 3 2 Q' si on donne à P' la valeur p 3 q. Il nous faudra donc introduire 
ce second signe 3 et poser, pour cela, p 3 q en hypothèse, en l’accom- 
pagnant d’un trait vertical (numéro 2). 

4 . Enfin Q' a la valeur p 33 m . Il ne reste plus qu’à nous mettre en situation 
pour introduire ce troisième signe « 3 ». Pour cela on pose p en hypothèse 
en l’accompagnant du trait vertical numéro 3 . 

5 . Notre problème est maintenant d’utiliser les règles (et plus spécialement 
la règle d’élimination) pour obtenir la proposition m (ligne 8). 

6. Il suffit maintenant d’appliquer trois fois de suite la règle 3 i pour 
reconstruire le théorème de proche en proche. 


0 1 

1 p z> (q zd m) hyp 

—2 

2 p hyp 

—3 

3 p hyp 

4 /? 3 <7 2, reit 

5 q 4, 3, 3 e 

6 p 3 (jq zd yyi) 1 , reit 

7 q 3 m 6, 3, 3 e 

8 m 7 , 5 , 3 e 

9 p 3 m 3-8, 3 i 

10 {p 3 q) zd (p zd m) 2-9, 3 i 


11 (P 3 (q => m)) 3 ((p 3 q) => (p => m)) 1-10, 3 i 
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Remarques 

1. Il serait aussi possible d’analyser la proposition à démontrer sous forme 
d’arbre. On obtiendrait: 

(/> = (? = rn)) => ((P => 4) => (P => m)) 




(p => (p => w) 


p => q p zd m 

HH 

p m 

La procédure consiste à introduire successivement, sous forme d’hypo- 
thèses, toutes les propositions qui sont les plus à gauche (ici en caractères 
gras), puis à chercher à obtenir (par les règles) les propositions qui ne sont 
pas en caractères gras. 

2. Le lecteur aura intérêt à examiner attentivement cet exemple, qui est 
paradigmatique. 

3. Cet exemple montre déjà que l’usage des parenthèses devient assez vite 
encombrant. Il existe une notation, dite polonaise (elle est due, en effet, à 
Lukasiewicz) qui dispense de toute parenthèse (voir le Fascicule 3). Quant 
à nous, nous nous contenterons ici, pour alléger les écritures, de remplacer 
parfois certaines paires de parenthèses par un simple point. 

Exemple : Au lieu de {p z=> (q zd m)) zd ((p zd q) => (p => rn)) nous écrirons, 
par exemple: p^(q^m)-^-(pzDq)^(p^ m). 

4. On remarquera que, si une proposition contient plusieurs signes =>, l’un 
d’entre eux est « principal ». Dans le cas où la proposition est un théorème, 
il est lié au signe h 

Exemple: I- p zd (q zd p) 

C’est le premier signe 3 qui est principal. Le théorème affirme donc un 
éconcé de la forme 

P ZD Q 

où P a la valeur p et g la valeur q zd p. (Cf. § 1.7). 

1.4 La proposition conjonctive 

Une proposition conjonctive est de la forme: P et Q. Nous écrirons P a Q, 
ce que certains auteurs notent: P & Q, P. Q ou même simplement PQ. 
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Supposons qu’une telle proposition, par exemple « il fait grand froid et 
j’ai tué six loups » soit vraie. L’usage habituel de la conjonction « et » est 
tel que nous entendons que « il fait grand froid » et «j’ai tué six loups » sont 
également deux propositions vraies. Ceci conduit à poser les deux règles 
d’élimination suivantes, que nous désignerons par le même sigle: a e. 

Règles a e 

n P a Q n P a Q 

— et — 

P n, a e Q n, a e. 

Inversement d’ailleurs, dans le cas où l’on sait que les deux propositions P 
et Q sont vraies séparément, nous sommes disposés à affirmer que la propo- 
sition conjonctive P a Q est aussi vraie. D’où la règle a i: 

Règle a i 
n P 
m Q 

P a Q n, m, a i. 

Remarque 

Ici encore les petites barres en traitillé indiquent que les propositions qui 
sont au-dessus sont les prémisses de la règle et que la proposition qui est 
au-dessous en est la conclusion. 

L’emploi de ces règles est extrêmement facile. En voici quelques exemples. 
Exemples 


[1] h p => ( p .A p ) 

1 p hyp 

2 p 1, rep 

3 p a p 1, 2, a i 

4 p => (p a p) 1-3, => i 

[2] I- (p a p) => p 

1 p a p hyp 

2 p 1, a e 

3 (P A p) =. p 1-2, => i 
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[3] h (p a q) (q a p ) 

\\ \p a q hyp 


2 

3 

4 

5 


P 

<1 

q A p 

(JP A q) => (? A p) 


1 , a e 
1 , a e 
3,2, a i 
1-4, => i 


Remarque: Aucune hypothèse n’a été faite, dans l’énoncé des règles, sur la 
relation entre n et m. Il s’ensuit qu’elles sont applicables aussi bien lorsque 
n < m que lorsque m < n. 


[4] I- (O A q) A m) => {p a (q a m)) 
1 

2 

3 

4 

5 

6 

7 

8 |Th. 


(p a q) a m 

hyp 

P a q 

1 , a e 

m 

1 , a e 

P 

2, a e 

q 

2, a e 

q a m 

5, 3, a i 

p a {q a m) 

4^ 

as 

> 


Remarque : Au lieu de répéter la donnée à la dernière ligne d’une démons- 
tration, nous écrirons souvent « Th. », abréviation pour « le théorème à 
démontrer ». 


[5] {p => q) a (q => m) I - p 


m 


1 


( P 


' => q) A (q =3 m) 

hyp 

P 

hyp 

iP => <Ù a (q => m) 

1, reit 

p => q 

3, a e 

q 3 m 

3, a e 

q 

4, 2, 3 e 

m 

5, 6, => e 

=> m 

2-7, =5 i 


Comme on le voit sur cet exemple, la procédure heuristique décrite à la fin 
du paragraphe 1.3, reste applicable ici. Après avoir pris comme hypothèses 
tous les antécédents possibles, on décompose entièrement les propositions 
pour « reconstruire » ensuite le tout. 
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1.5 La proposition biconditionnelle 

On rencontre souvent, dans les textes scientifiques, la locution « si et 
seulement si » que d’aucuns abrègent en « ssi ». 

Exemple: Un triangle a ses trois côtés égaux si il a ses trois angles égaux. 
Un tel énoncé signifie deux choses: 

1) Si un triangle a ses trois côtés égaux, il a ses trois angles égaux. 

2) Si un triangle a ses trois angles égaux, il a ses trois côtés égaux. 

La proposition qui contient « si et seulement si » équivaut donc à deux 
propositions conditionnelles. Nous la nommerons une proposition bicondi- 
tionnelle et nous poserons la définition (notre première définition) : 

Df eee : p es Q = df (P = Q) a (Q => P). 

Remarques 

1. Au lieu du foncteur abréviatif =, certains auteurs notent houo. 

2. Il arrive fréquemment que, au vu du contexte, le langage courant se 
contente de « si... alors », là où nous disons « ssi ». 

Exemple: Ouvrant son porte-feuille quelqu’un dit: «Si j’ai 100 francs 
sur moi, je vous les prête ». Il va ici de soi que « Si je vous prête 100 francs, 
alors je les ai sur moi ». 

Il s’ensuit que chaque fois que l’on cherche à « traduire » un texte dans le 
formalisme logique, il faut être attentif, non seulement à l’expression 
adoptée, mais à sa signification. Certains raisonnements peuvent parfai- 
tement être corrects avec = et n’être pas valides avec 3. 


La règle repdf rend superflue l’introduction de règles spécifiques pour le 
foncteur =. 

Exemples 

[1] Soit à démontrer le théorème h p = • 

p a p. Cela signifie qu’il faut 

démontrer V(p=>-p a p)a(pap 

• => P)- 

1 P 

hyp 

2 p 

1, rep 

3 p a p 

1, 2, a i 

4 p z> • p A p 

1-3, => i 

5 p A p 

hyp 

6 p 

5, a e 

7 p A p • z> p 

5-6, => i 

8 (p=>-pAp)A(pAp-=>p) 

4, 7, A i 

9 p = • P A p 

8, repdf = 
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P 

hyp 

p 

1, rep 

p => p 

1-2, z> i 

p => p 

3, rep 

iP => P) A (P => p) 

3, 4, a i 

P =P 

5, repdf = 


Pour des références ultérieures, notons encore: 


[3] \-pAq- = -qAp 

[4] I- {p a q) a m • = • p a (g a m) 

[5] (- (p => q • a • q => p) {p = q) 


1.6 Théorèmes, métathéorèmes, règles dérivées 

Avant d’aller plus loin, faisons le point de ce qui est déjà acquis. Nous 
sommes partis de propositions atomiques, en ce sens que, pour l’instant, 
nous renonçons à les analyser plus avant. Ces propositions sont vraies ou 
fausses et nous les désignons par des minuscules: p , q 9 m, etc. 

Nous nous sommes aussi donnés des foncteurs propositionnels : 3, 
a et =, qui désignent des opérations. Cela signifie que, placés entre deux 
propositions (pas nécessairement atomiques d’ailleurs), ils engendrent une 
nouvelle proposition complexe ou, comme nous l’avons dit aussi, molé- 
culaire. 

Exemples . Si nous partons des propositions atomiques p et q , nous 
pourrons engendrer successivement, par exemple: 

0) P A q 

(2) (p a q) => p 

(3) p => (p A q). 

« Se donner » des foncteurs revenait, dans le présent contexte, à poser des 
règles pour les introduire et pour les éliminer dans le cours d’une déduction. 
Il se trouve que, en appliquant les règles, il est parfois possible de déduire une 
proposition à partir d’une ou de plusieurs autres. 

Exemple: La proposition q peut se déduire des deux propositions p et 
p => q. Nous disons aussi que q peut se déduire de la classe d'hypothèses 
{P> P => q} et nous notons: p, p z> q h q. 

Les propositions, qui sont déductibles à partir de la classe d’hypothèses 
vide, forment un ensemble particulier, celui des théorèmes du système. 
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Ainsi la proposition (2) ci-dessus est un théorème et nous écrivons: 
•- iP A q) => p. 

D’autre part, nous avons aussi introduit des majuscules P , Q , M, etc. 
que nous avons appelées des variables syntaxiques ou encore métavariables. 
Elles prennent des propositions (quelconques) comme valeurs. Comment 
en faire usage? Pour voir la chose clairement, prenons un exemple. 

Soit la proposition (qui d’ailleurs est un théorème) « (p a q) 3 p ». 
Rien n’empêche de l’appeler P, donc de donner à la variable P la valeur 
(P A #) 3 P- Mais on peut aussi remarquer que la proposition en question 
est une conditionnelle. Pour souligner la chose, nous pourrions l’écrire sous 
la forme P => Q. Dans ce cas nous attribuons à P la valeur p a q et à Q 
la valeur p. Nous pourrions aussi songer à souligner le fait que l’antécédent 
de cette conditionnelle est une conjonction et écrire que la proposition est de 
la forme (P a Q) ■=> M. Dans ce cas, P aurait la valeur p, Q la valeur q et 
M la valeur p. Enfin, nous pourrions vouloir marquer que le proposition p 
se retrouve deux fois. Cela nous conduirait à écrire: (P a Q) P. 

On constate alors que la proposition (p a q) 3 p et l’expression 
(P a Q) 3 P ne diffèrent qu’en ce que la première s’écrit avec des minus- 
cules (c’est une proposition du système) et la seconde avec des majuscules. 
Mais, comme P et g ne sont pas des propositions, mais des variables, il 
serait abusif de l’appeler une proposition. Nous dirons qu’il s’agit d’une 
forme propositionnelle . 

Faisons un pas de plus. Dans le cas qui nous occupe, {p a q) => p est un 
théorème. Nous dirons alors que la forme propositionnelle, que l’on obtient 
en remplaçant les minuscules par des majuscules, sous les deux conditions 
suivantes: 

1) à une même minuscule correspond une même majuscule, 

2) à deux minuscules différentes correspondent deux majuscules dif- 
férentes, 

est un métathéorème. 

Il est ainsi clair que, à chacun des théorèmes que nous avons démontré, 
on peut faire correspondre un métathéorème. 


Exemples 

Théorèmes 

V p^ p 

Y (p=>q) A(q=>m) • iD(p=>m) 
1 - ( p=>q)A(q^p )• =>( p=q ) 

I- p=p 

h p=q ■ => • q=p 


Métathéorèmes 

(1) h P => P 

(2) I- (P=> Q) a(Q=>M)- d(^M) 

(3) KP=»0A(fi = P)-=>(P=0 

(4) h P=P 

(5) h P^Q.^.Q^P 
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I- (p=q)A(q=m)- =>(p=m) 

h -p Ap 

h p Aq- = • q Ap 

h (p Aq) Am • ^ • p A{q Am) 


(6) h (P=0 a(2=M)* =>(P=M) 

(7) h P= • P aP 

(8) VPaQ-^ QaP 

(9) h (P a Q) a M * = • P a(Q a M). 


Un métathéorème offre l’avantage de « condenser » en lui un nombre 
indéfini de théorèmes. Il suffit, pour les écrire, de donner à ses variables des 
valeurs arbitraires en respectant la condition: à une même variable , 
attribuer la même valeur . 

Exemple : le métathéorème h (P a Q) 3 P. 


Variables 

Valeurs attribuées 

Théorèmes 

Pet fi 

p et q 

1- (P a q) => p 

P et Q 

qetp 

1- (q A p) => q 

P et Q 

petp 

1- (P a p) => p 

P et Q 

( P a q) et 0 q => p) 

T 

> 

> 

/—S 

U 

U 

> 


Passons maintenant aux règles. La première chose à laquelle on peut songer, 
est de les combiner entre elles pour en obtenir de nouvelles, que nous appel- 
lerons des règles dérivées . Il est ainsi particulièrement commode de chercher 
des règles dérivées pour le foncteur =. 


1 

2 


P=>Q 

Q^P 


hyp 


P=Q 

p 


hyp 


3 (P^Q)a(Q^P) 1,2, Ai 

4 P= Q 3, repdf = 


3 

4 

5 


(^Ô)a(ÔdP) 

P^Q 

Q 


1, repdf 
3, a e 

2, 3, 3 e 


D’où les règles: 


Règle = i Règle = e 


P => Q 


n 

p = 

Q 


n 

p = 

Q 

Q => P 


m 

p 


et 

m 

Q 


P = Q 

n,m, = i 


Q 

n, m. 

= e 


P 

n, m, = e 


Remarque 

| La seconde règle d’élimination s’obtient de façon analogue à la première. 
Mais on peut faire encore plus. Nos règles ont certaines propriétés que l’on 
peut étudier, ou mieux, dont on peut étudier les effets. Expliquons-nous sur 
un exemple. 
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Supposons qu’on ait pu démontrer deux métathéorèmes, disons h P' 
et h P' => Q'. Cela signifie que nos règles nous ont permis de déduire, 
à partir de la classe d’hypothèses vide deux expressions de la forme P ' 
et P ' => Q'. Dans ces conditions, elles nous permettraient aussi de déduire 
l’expression Q r de la classe d’hypothèses vide. Pour s’en assurer, il suffit 
de raisonner de la façon suivante: 

1. Puisque h P', c’est qu’on peut trouver une démonstration de P', 
disons en m étapes. 

2. De même, puisque h P' 3 Q', c’est qu’on peut trouver une démonstra- 
tion de P' 3 Q\ disons en n étapes. 

3. Mettons ces deux démonstrations bout à bout et poursuivons comme 
il est indiqué: 

1 ’ ) 

> Démonstration de P' 

m P' ) 

m+ 1 . \ 

> Démonstration de P' Q' 

m+n P’ ■=> Q' j 

Q' m, m+n , 3 e 

On a donc bien, sous les deux conditions h P' et h P' d Q\ que Q' est 
un métathéorème, donc que h Q '. 

Cette constatation porte sur une propriété de notre système. On peut 
l’énoncer en disant: 

Si P' est un théorème dans le système et si P' => Q ' en est aussi un, alors 
Q' est un théorème dans le système. 

Nous appellerons épithéorèmes des énoncés de ce genre, qui portent 
sur la logique que nous construisons. Et nous écrirons: 

Épithéorème 1 : h P' et h P' 3 Q' => h Q' 

Remarque 

Le signe => n’appartient pas au système, pas plus que « et » ou que h. 
Il abrège un discours sur le système et est donc un métasigne. 

Exemple d'application 

Prenons pour P' l’expression P = Q et pour Q' l’expression Q = P. 
Nous savons que h P = Q • zd • Q == P (métathéorème (5) de tout à 
l’heure). Nous pouvons donc dire: 

(*) Si h P = g alors hg = P. 
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En effet, l’épithéorème 1 suppose deux conditions: 

1) h P', donc ici que P = g soit un métathéorème. 

2) h P' => g', donc ici que P = g • => g = P soit aussi un métathéo- 
rème. 

Mais cette seconde condition est établie. Il ne reste donc plus que la condi- 
tion (1). D’où l’énoncé (*) que nous pouvons écrire en abrégé: 
h P = g => h g = P. 


Remarque 

Il est très important de noter que, si les raisonnements qui permettent 
d’établir et d’utiliser un épithéorème se font « logiquement », il ne saurait 
être question de les faire dans notre système. Nous sommes obligés de 
faire appel aux pratiques non formelles de la pensée naturelle. 

Donnons encore un second exemple, qui sera utile plus loin. 


Épithéorème 2: h P', h g' et h {P' a g') => M' => h M' 

Le raisonnement est analogue au précédent et nous nous bornons à l’indi- 


Démonstration de P' 


quer: 

1 


m 

p 1 

m+ 1 


m+n 

Q' 

m+n+l 


m+n+k 

(P' A Q') 

m+n+k+l 

P’ A Q' 

m+n+k+2 

M' 


Démonstration de Q' 


Dém. de (P' a Q ') 3 M ' 
m, m+n , a i 

m+n+k , m+n+k-\- 1, zdq 


Exemple d'application 

Remplaçons P' par P 3 g, Q par g d MetM' par P 3 M. Nous aurons 
pour (P' a g') 3 M' l’expression: 

(P 3 g) A (g 3 M) • 3 (P 3 M) 

que nous savons être un métathéorème (exemple (2)). Nous pouvons donc 
conclure de l’épithéorème 2: 

h P 3 g et h g d M h P 3 M. 
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1.7 La relation d’implication et celle d’équivalence 

Partons de la notion de proposition conditionnelle. Une telle proposition 
peut être vraie ou fausse comme n’importe quelle autre. Ainsi la proposition 
« Si X est marié, il a une seule femme légitime » est vraie en Europe, fausse 
dans certaines civilisations. D’autre part, une proposition peut être vraie 
pour diverses raisons: juridiques, physiques, logiques, etc. 

Considérons alors une proposition conditionnelle qui est vraie pour des 
raisons logiques. Cela signifie qu’elle est un théorème, donc de la forme 
Y P => g. Tel est, par exemple, le cas de la proposition «p =>{q 3 p) », 
si on pose P =df p et g =df q 3 p. Il est clair que, dans ces conditions, 
l’antécédent P et le conséquent g de la conditionnelle ne sont pas quel- 
conques. En d’autres termes, si la proposition conditionnelle P => g est 
un théorème logique, c’est qu’il existe une certaine relation entre P et g . 
Nous dirons alors (et seulement alors) que P implique g (certains disent: 
P implique matériellement g ) et nous noterons: P -► g. Ceci conduit à 
poser: 

Df -> :P^g = dfhP=>g 

soit: «P implique g » veut dire que la proposition conditionnelle « si P 
alors g » est un théorème logique. 

Remarques 

1. Il est très important de ne pas confondre les signes « -► » et « 3 ». 
Le premier est un signe de relation (un relateur), le second est un signe 
d’opération (un opérateur ou, comme nous disons, un foncteur). 
L’analogie arithmétique suivante permettra de comprendre pourquoi la 
confusion est malheureusement facile en logique. Le signe « < » est un 
relateur en arithmétique. On écrit, par exemple: 3 < 10. A ceci correspond 
la proposition « 3 est plus petit que 10 ». Par ailleurs, on écrit aussi en 
arithmétique: 3 + 10. Le signe « + » est un opérateur et l’expression 
ne correspond pas à une proposition, mais elle désigne le nombre 13. 

En logique toutefois P ^ Q se traduit par une proposition: « P implique 
g » et P 3 g se traduit aussi par une proposition: «si P alors g ». 
Cela n’empêche pas la distinction conceptuelle, mais elle est évidemment 
moins claire. On pourrait parler, comme le faisait Georges Boole (1815- 
1864), d’une proposition primaire pour P => g et d’une proposition 
secondaire pour P -► g. La difficulté tient, en partie, à ce que les langues 
naturelles ne possèdent pas de moyens systématiques propres à assurer 
la distinction entre ces deux espèces de propositions. 

Donnons à P la valeur p et à g la valeur q 3 p. On a alors Y P 3 g, 
soit par définition P -► g. Dès lors: 
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1) P 3 Q, soit « si p alors q => p » est une proposition qui appartient 
à notre système. 

2) P -► g, soit « p implique q p » est un énoncé qui appartient à la 
métalangue. 

Et l’on voit que nous avons un moyen systématique de distinguer les 
propositions primaires (du système) des propositions secondaires (qui 
portent sur le système). 

Etudions maintenant quelques unes des propriétés de cette relation d’im- 
plication. 

1) Elle est réflexive: P -► P 

En effet, par définition, P -► P signifie h P ■=> P, ce qui est le méta- 
théorème (1) du § 1.6. 

2) Elle est transitive : P-+Q et Q^M=>P^>M 

Il faut donc montrer que si h P => Q et si h Q 3 M, alors on a h P => M. 
C’est l’exemple d’application que nous avons donné de l’épithéorème 2. 

Puisque (c’est une définition reçue en algèbre) toute relation qui est à la 
fois réflexive et transitive est une relation de préordre, nous pouvons 
affirmer que l’implication est une relation de préordre. 

D’une façon analogue, nous allons partir de la proposition bicondition- 
nelle. Elle est de la forme P = Q, soit P ssi Q. Si maintenant les propositions 
désignées par P et Q sont telles que la proposition désignée par P = Q 
est un théorème, donc si h P = Q, c’est qu’il existe entre elles une certaine 
relation que nous noterons «->. 

Df : P <r+ Q =df h P = Q. 

Étudions aussi cette relation. 

a) Elle est réflexive : P «-> P 
Par le métathéorème (4) du § 1.6. 

b) Elle est symétrique : P Q => Q <-+ P 

Par le métathéorème (5) du § 1.6 et l’exemple d’application de l’épithéo- 
rème 1. 

c^ Elle est transitive :P<r+Q et Q<-+M=>P<-+M 
Par le métathéorème (6) du § 1.6 et l’épithéorème 1. 

Il s’ensuit que, par définition, la relation est une relation d’équivalence. 
Les logiciens ont l’habitude de l’appeler simplement la relation d'équi- 
valence. C’est donc un abus de langage, mais il est reçu. 

Ceci nous permet de revenir à la relation d’implication. Nous savons 
déjà qu’il s’agit d’une relation de préordre. Mais elle jouit encore d’une 
troisième propriété. 
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3) Elle est antisymétrique : P-yQ et Q-yP=>P*-+Q 
Par le métathéorème (3) du § 1.6. 

On convient de dire que la relation d’implication, qui est donc réflexive, 
transitive et antisymétrique est une relation d'ordre. 

Notons enfin que les métathéorèmes (7), (8) et (9) du § 1.6 peuvent s’écrire: 
P <-+ P a P: P est équivalente à P a P, 

P a Q <-> Q a P: P a Q est équivalente à Q a P, 

(P a Q) a M <-> P a (Q a M): (P a 0 a Af est équivalente à 
P a (Q a M). 

Ces trois équivalences expriment des propriétés importantes du foncteur a , 
à savoir que l’opération de conjonction est idempotente y commutative et 
associative. 

Remarque 

Il faut prendre garde de ne pas confondre les termes: 

1) Réflexif, symétrique et transitif, qui désignent des propriétés de certaines 
relations et 

2) Idempotent, commutatif et associatif, qui désignent des propriétés de 
certaines opérations. 


1.8 Proposition disjonctive 

Une proposition disjonctive est de la forme P ou Q et nous noterons: 
P v Q. Il est d’autant plus remarquable de constater que la quasi-totalité 
des logiciens est d’accord aujourd’hui pour utiliser le signe v que la 
conjonction (grammaticale) ou peut avoir deux sens. Elle peut indiquer la 
disjonction exclusive ou le disjonction non exclusive. 

1) Disjonction exclusive. On entend que l’une seulement des propositions 
est vérifiée. 

Exemple: « Tu mangeras ta soupe ou tu seras privé de dessert. » 

Le contexte familial et normal laisse entendre que si l’enfant mange sa 
soupe, il aura du dessert. C’est l’usage qui correspond au latin aut. 

2) Disjonction non exclusive. Ici on admet que les deux propositions 
peuvent être satisfaites. Ceci correspond au latin vel et, en anglais scienti- 
fique, on écrit parfois and/or. 

Exemple: « Le roi, l’âne ou moi nous mourrons », proposition qui peut 
se paraphraser: 

« Le roi mourra ou l’âne mourra ou je mourrai », sans qu’il soit exclu 
que plus d’un malheur se produise. 

Pour des raisons purement internes au système que nous élaborons, 
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et sur lesquelles nous reviendrons plus loin (Fascicule 2), nous allons nous 
donner des règles qui conduisent à l’interprétation non exclusive. 

Supposons donc que quelqu’un ait pu établir la proposition P et donc 
que, en un sens naïf, P soit vraie. Dans ces conditions, P v Q sera aussi 
vraie. En effet deux cas sont possibles: 

1. Q est une proposition fausse. Mais le sens de ou est précisément d’expri- 
mer qu’il suffit que l’une des deux propositions soit vérifiée. 

2. Q est une proposition vraie. Dans ce cas les deux propositions sont 
vi aies, ce qui est admissible dans l’interprétation non exclusive que 
nous avons choisie. 

Nous poserons alors: 


Règle v i 
n I 


P 


n 


Q 


P v Q n, v i 


P v Q n, v i 


Comme on le voit, la règle se présente sous deux formes. La première 
permet d’introduire une proposition à droite de celle donnée à la ligne n, 
la seconde d’introduire une proposition à gauche de celle donnée à la 
ligne n. Il ne semble pas plus nécessaire ici que dans le cas de la règle a e 
d’introduire deux sigles distincts. 


Exemples 


[1] h p => (p v p) 

l||/> hyp 


2 

3 


\P v p 
P => iP v p) 


1, vi 
1-2, i 


[2] I- />=>(/> v q) 

lllp hyp 


2 

3 


\p v q 
P => (P v q) 


1, vi 
1-2, 3 i 


Remarque 

L’exemple [1] permet d’écrire p -► p v /?, soit de dire que p implique 
p v p. Ceci n’a rien de particulièrement choquant. En revanche, l’exemple 
[2] conduit à affirmer que p implique (logiquement) p ou q , soit p ou 
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n’importe quelle proposition. Et ce fait peut paraître plus gênant. Nous ne 
saurions recommander à un candidat bachelier de répondre que « toute 
équation du deuxième degré a deux solutions ou qu’elle en a vingt et une ». 
Néanmoins, la règle vi et l’algèbre (une équation du deuxième degré a 
deux solutions, réelles ou pas) s’accordent pour faire de la proposition 
disjonctive ci-dessus une proposition vraie. Cet exemple laisse entendre 
que notre façon de traiter le foncteur « ou » (et d’ailleurs les autres 
foncteurs logiques) ne tient aucun compte de l’information transmise 
par les propositions (Voir au Fascicule 2 la notion de tautologie). 

Pour éliminer v , nous poserons en règle une pratique assez fréquente et 
qu’illustre l’exemple suivant. 

Supposons qu’on sache d’un triangle qu’il est isocèle ou équilatéral. 
Nous pourrons alors raisonner ainsi: 

7 ère hypothèse : 1) Le triangle est isocèle 

2) Il a deux angles égaux 1, raison, géom. 

2 e hypothèse : 3) Le triangle est équilatéral 

4) Il a deux angles égaux 3, raison, géom. 

Donc, puisque nous savons que le triangle en question est « isocèle ou équi- 
latéral » et que chacun des termes de l’alternative conduit à la même 
conclusion, nous pouvons affirmer que ce triangle a deux angles égaux 
(au moins). 

Nous poserons alors : 

Règle v e 

n\P v Q 



l Q hyp 


r | m 

M n, m — m\ l — /', v e 

Cette règle exige donc de poser successivement comme hypothèse chacun 
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des termes de la proposition disjonctive P v Q. Elle conduit donc à faire 
deux sous-déductions et à tenter de déduire (par les règles du système) 
une même proposition M. Si on y parvient, la règle ve autorise à écrire 
M dans la même déduction que P v Q. Il faut noter encore que les deux 
sous-déductions sont indépendantes l’une de l’autre. En particulier, ni la 
règle rep, ni la règle reit ne permet de répéter une proposition de l’une 
dans l’autre. 


[3] 


h p v q • • q v p 

1 I p y q 

2 


hyp (pour introduire le =>) 
hyp (pour éliminer le v ) 


3 

4 


q v p 
<1 


2, v i (deuxième forme) 

hyp (second terme de l’alternative) 


5 

6 
7 


\q v p 
Q V p 

Th. 


4, v i (première forme) 
1, 2-3, 4-5, ve 
1 - 6 , 


Remarque 

Comme on peut démontrer, de façon analogue, la réciproque de ce 
théorème, on peut conclure que l’opération de disjonction est commutative. 


[4] 


1 - p v p ■ => p 

1 I P v p 

2 


P 

Th. 


hyp 

hyp 

2, rep 
hyp 

4, rep 

1, 2-3, 4-5, ve 

1-6, 3 i 


Remarques 

1. Cet exemple, dont la démonstration pourrait en pratique être abrégée 
puisque les lignes 4 et 5 ne sont que la répétition des lignes 2 et 3, souligne 
assez bien l’aspect ludique du système. 
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2. Les exemples (1) et (4) permettent de dire que l’opération v est 
idempotente. 

3. On établira, en exercice, qu’elle est aussi associative. 

La manipulation de la disjonction étant un peu moins facile que celle des 
autres opérations, nous allons encore en donner deux exemples. 


[5] (- p v (q a m) ■ => • (p v q) 

1 p v (q a m) 

2 p 

3 p w q 

4 p v m 

5 (p v q) a (p v m) 

6 q a m 

7 q 

8 m 

9 p v q 

10 p v m 

11 (p v q) a (p v m) 

12 (p v q) a (p v m) 

13 Th. 

[6] h (p v q) a (p v m) • • p 

1 (P v q) a (p v m) 

2 p sj q 

3 p v m 

4 p 

5 p v {q a m) 

6 ? 

7 p v m 

8 p 

9 p v (q a m) 

10 | m 

? 


(/? v m) 
hyp 

hyp (pour éliminer v dans 1) 

2, v i 

2, v i 

3, 4 a i 

hyp (pour éliminer v dans 1) 

6, a e 

6, a e 

7, v i 

8, v i 

9, 10, a i 

1, 2-5, 6-11, v e 
1-12, ^ i 

v (q a m) 
hyp 

1, a e 
1, a e 

hyp (pour éliminer v de 2) 

4, v i 

hyp (pour éliminer v de 2) 

3, reit 

hyp (pour éliminer v de 7) 

8, v i 

hyp (pour éliminer v de 7) 


11 


6, reit 
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12 

13 

14 

15 

16 


q a m 

p v (q a ni) 
p v {q a m) 
p v (q a m) 

Th. 


10, 11, a i 
12, v i 

7, 8-9, 10-13, v e 
2, 4-5, 6-14, v e 
1-15, => i 


Remarque 

L’équivalence p v {q a m) «-> (/? v q) a (/? v m) exprime la distributivité 
de v par rapport à a . On verra en exercice que la distributivité de a 
par rapport à v peut aussi être établie. 


1.9 La négation 

Jusqu’ici, nous avons admis que, dans les applications, nous traiterions 
comme atomiques aussi bien les propositions affirmatives que les proposi- 
tions négatives. Il est toutefois clair que toute proposition négative, disons 
Q , peut se comprendre comme la négation d’une proposition affirmative: 
non-P. 


Exemples 

[1] « 6 n’est pas un nombre premier », soit Q peut se comprendre comme: 
« non: 6 est un nombre premier », soit non-P . 

[2] «Il n’y a pas de roses sans épines» peut se comprendre comme: 
« non: il y a des roses sans épines ». 

Le mot « non » joue encore le rôle d’un foncteur propositionnel, mais c’est 
un foncteur unaire , en ce sens qu’il s’applique à une seule proposition. 
Il désigne l’opération qui transforme une proposition P en sa négation 
non-P. Nous noterons ^ P, ce que d’autres écrivent aussi -i P ou P ou P'. 

Il est facile de voir que la négation joue un rôle privilégié en logique. 
On peut tout d’abord s’assurer sur soi-même qu’il n’est pas immédiat que 
la négation de « il est bête et méchant » soit « il n’est pas bête ou il n’est 
pas méchant ». On peut aussi constater que des logiques, comme la logique 
intuitionniste ou la logique minimale, diffèrent avant tout de la logique 
classique par l’usage qu’elles font de la négation. Ceci suffit déjà à expliquer 
pourquoi nous allons procéder en plusieurs étapes et examiner chaque 
fois la portée des règles introduites. 

Règle ~ i 

Commençons par poser que, si une proposition P, prise comme hypothèse, 
conduit à une contradiction — c’est-à-dire qu’il est possible d’en déduire 
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une proposition Q et la négation de g — alors c’est ~ P qu’il faut affirmer. 
Cela nous donne: 


Règle ~ i 

«i 


p 


hyp 


m 

k 



n , m, k, ~ i 


Remarques 

1. Il s’agit ici d’une règle qui codifie, dans notre système, le raisonnement 
par l’absurde: toute proposition qui conduit à une contradiction doit 
être niée. 

2. Cette règle est très proche de la règle 3 i, en ce sens qu’elle permet 
de se libérer d’une hypothèse. Toutefois la référence se fait aux seules 
propositions n, m et k et non à toute la sous-déduction. 

3. Cette règle se propose d’introduire un signe « ^ », de même que la 
règle => i, par exemple, servait à introduire un signe « => ». Il y a cependant 
ici un élément qui peut paraître paradoxal. Si l’on convient de considérer 
que toute la sous-déduction n-k constitue la prémisse de la règle, on 
constate que la prémisse contient nécessairement une mention du signe 
« ~ » que la règle a pour but d’introduire! 

Il est clair que le « ~ » qui précède la proposition de la ligne k ne saurait, 
sans cercle vicieux, être introduit par la règle. Il faut donc en conclure qu’il 
ne peut y figurer que s’il est préalablement contenu dans l’hypothèse P. 
En conséquence, notre système ne permet de traiter de la négation que 
dans la mesure où nous prenons nous-mêmes en considération (pour en 
examiner les conséquences) des propositions elles-mêmes négatives. 
Cette sorte de restriction est liée à l’adage que, en logique, le vrai ne peut 
conduire au faux. 

Exemples 

[1] I- (p => q) a (p => ~ q) ■ ~p 

1 1 1 (p => q) A (p => ~ q) hyp (pour => i) 


2 


P 


hyp (pour ~ i) 
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3 O => q) a (p => ~ q) 

4 p zd q 

5 p ^ q 

6 q 

7 ^ q 

8 r+s p 

9 Théorème 

[2] Y p => 

1 p hyp (pour 3 i) 

2 ~ p hyp (pour ~ i) 

3 p 

4 ~ p 

5 p 
r 

6 Théorème 
Remarques 

1. Il faut se garder de conclure que, puisque l’hypothèse ~ p conduit à 
une contradiction, c’est p qui est la proposition correcte. Nous n’avons, 
pour le moment, aucune règle qui nous permette d’éliminer une négation. 

2. L’exemple [2] permet d’écrire le métathéorème: h P ~ ~ P. On 
aura donc l’implication P ->■ ~ ~ P, qui est une partie du principe classique 
de la double négation. 

3. Rien n’empêche aussi de s’en tenir (avec P à la place de p) aux cinq 
première lignes de l’exemple [2] et de conclure à la règle dérivée suivante 
que nous désignerons par neg ~ i (introduction « négative » de : 

Règle neg ~ i 
n P 

~ ~ P n , neg ^ i 

[3] p, ~ p \- ~ q 

1 p hyp (les éléments de la classe d’hypothèses.) 

2 ~ p 

3 q hyp (pour ~ i) 

4/? 1, reit 


1, reit 

2, rep 

2, 3, 4, - i 
1-5, 3 i 


1, reit 
3, a e 
3, a e 

2, 4, 3 e 
2, 5, => e 
2, 6, 7, - i 

1-8, 3 i 
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5 | ~ p 2, reit 

6 ~ q 3, 4, 5, ~ i 

Remarques 

1. Nous pouvons tirer de l’exemple [3] la règle (provisoire) suivante: 
Règle N 



2. On entend volontiers dire qu’« une contradiction conduit à n’importe 
quoi ». Ce que nous pouvons toutefois établir pour l’instant, c’est que: 
P a ~ P • -► ~ Q. En effet, cette implication signifie que h P a ~ P • 
=> ~ g, métathéorème qui découle immédiatement de la règle N. Nous 
pouvons donc, quant à nous, dire : « une contradiction conduit à la 
négation de n’importe quelle proposition ». 

Dérivons maintenant directement trois nouvelles règles: 

Règle neg a i (pour introduire une conjonction précédée d’une négation) 


1 

P v ~ Q 

hyp (prémisse de la règle) 

2 

P A Q 

hyp (pour ~ i) 

3 

P 

2, a e 

4 

Q 

2, a e 

5 

P v ~ Q 

1, reit 

6 

~P 

hyp (pour v e) 

7 

P 

3, reit 

8 

Q 

4, reit 

9 

~ Q 

6, 7, N 

10 

Q a Q 

8, 9, a i 

11 

~ Q 

hyp (pour v e) 

12 

Q 

4, reit 

13 

Q a ~ Q 

11, 12, a i 

14 

Q a ~ Q 

5, 6-10, 11-13, v e 

15 

Q 

14, a e 

16 

~ Q 

14, a e 

17 

A Q) 

2, 15, 16, — i 
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Règle neg v i (pour introduire une disjonction précédée d’une négation) 


1 ~P a « — ' Q 


hyp (prémisse de la règle) 


2 

3 

4 

5 

6 


P v Q 

~ P A 
~ P 
~ Q 
I P 


Q 


hyp (pour ~ i) 

1, reit 
3, a e 
3, a e 

hyp (pour v e) 


7 

8 
9 


P 4, reit 

~ {P v Q ) 6, 7, N (on choisit P v Q comme propo- 

Q hyp sition quelconque que l’on nie) 


10 

11 

12 

13 

14 


~ Q 

~ (P v Q) 
~ (P v 0 
P v Q 

(P v 0 


5, reit 
9, 10, N 


2, 6-8, 9-11, v e 
2, rep 

2, 12, 13, ~ i 


Règle neg v e (pour éliminer une disjonction prédédée d’une négation) 
1 I ~ (P v 0 hyp (prémisse de la règle) 


2 


P 


hyp 


3 

4 

5 

6 


P v g 
~ (P v 0 
P 

Ô 


2, v i 

1, reit 

2, 3, 4, ~ i 
hyp 


7 

8 
9 

10 


P v Q 
~ (P v 0 
~ Q 

~ P A ~ Q 


6, v i 
1, reit 

6, 7, 8, ~ i 
5, 9, a i 


Faisons maintenant le point de la situation. Si nous ajoutons aux règles 
générales et aux règles pour les foncteurs =>, a et v la règle ~ i, nous 
pouvons dériver les règles suivantes : 
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Règle N Règle neg ~ i Règle neg a i 

P P ^ P v ' — ' Q 

p — — 

P , — ' (P A Q) 

~ Q 

Règle neg v i Règle neg v e 

~ P A ~ Q , — ' (P V Q) 

~ (P v Q) ~ p a ~ Q 

Les deux règles neg v i et neg v e constituent l’une des lois de Morgan. 
Il est tentant de se demander si l’on ne pourrait pas encore dériver la règle 
neg a e (avec neg a i, nous obtiendrions l’autre loi de Morgan) et la règle 
neg ~ e (avec neg ~ i nous aurions la loi de double négation). En fait on 
peut montrer, par des considérations métathéoriques que nous ne rappor- 
terons pas, que la chose n’est pas possible. Cela signifie que nous ne dis- 
posons, pour le moment, que d’une forme faible de la négation. On l’appelle 
parfois la réfutabilité et la logique obtenue équivaut à la logique dite minimale 
de Johansson (1936). (On trouvera des compléments d’information dans le 
Fascicule 3). 

Comme la limitation fondamentale réside en ce que la règle N ne nous 
permet que d’arriver à une proposition négative ~ Q , nous allons renforcer 
notre négation en introduisant l’équivalent du principe fameux: ex falso 
quodlibet sequitur. Nous poserons donc la nouvelle règle suivante: 

Règle ^ e 

n P 
m ~ p 

Q n,m,~e 

Remarques 

1. Il est évidemment un peu abusif de considérer cette règle comme une 
règle d’élimination. La proposition Q de la conclusion peut fort bien dé- 
signer une proposition qui commence par une négation. Il est cependant 
commode d’adopter cette terminologie pour des raisons de symétrie. 

2. Cette règle dispense de la règle N, en ce sens que toute déduction qui 
faisait usage de la règle N peut être refaite en utilisant la règle ~ e. 

3. Cette nouvelle règle est cependant plus forte que la règle N, ce qui 
signifie qu’elle permet de démontrer de nouveaux théorèmes. 
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Exemple 

1 

2 

3 

4 


I -~pvq-=>-p'=>q 


~ p v q hyp 

p hyp 

p v q 1, reit 

I ~P hyp 


5 

6 
7 


P 

q 

q 


2, reit 

4, 5, — e (La règle N permettrait seulement 
hyp d’écrire ~ q) 


8 

9 

10 

11 


I? 

q 

p => q 

Théorème 


7, rep 

3, 4-6, 7-8, v e 
2-9, => i 

1-10, 3 i 


4. Il est toutefois remarquable que nous ne puissions encore ni déduire 
les règles neg ^ e, neg a e, ni la réciproque du théorème ci-dessus. 
Examinons, par exemple, ce que donnerait une tentative de démontrer: 


p zd q • p v q. 

1 1 \p => q 


hyp 


2 


(~p v q) 


hyp (pour ~ i) 


3 

4 

5 

6 


p /\ q 

r*>u p 

' — ' q 
p zd q 


2, neg v e 

3, a e 
3, a e 
1, reit 


On voit que, si l’on pouvait passer de ~ ~ p à p, il serait possible d’éli- 
miner 3 grâce à la ligne 6. Cela conduirait à q et, en présence de ~ q 
(ligne 5), nous aurions la contradiction souhaitée. En fait nous pourrions 
écrire alors ^ ^ (~ p v q) et il faudrait, une nouvelle fois, éliminer une 
double négation. 


Il s’ensuit que nous disposons maintenant d’un nouveau type de négation, 
plus fort que la réfutabilité mais pas encore « complet » au sens classique. 
Cette négation se nomme volontiers Y absurdité et le système obtenu en 
ajoutant aux règles de la logique minimale la règle ~ e équivaut à la logique 
intuitionniste de Heyting (1930). 

Pour terminer, donnons-nous la règle neg ~ e : 
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Règle neg ~ e 

n r^j P 

P n , neg ^ e 

Nous venons d’esquisser la preuve qu’il est maintenant possible de dé- 
montrer h p zd q • ~ p v q, ce qui permet d’affirmer que ^ p v q est 

équivalent à p => q. Il est aussi facile de déduire la règle neg a e qui 
manquait: 

Règle neg a e 

n ^(Pa0 

~ P v ~ Q n , neg a e 

En effet: 


1 ~ (P A Q) 

hyp 

2 ^ ~ P v ^ Q ) 

hyp 

3 ~ ^ P a ' — ' ' — 1 Q 

2, neg v e 

4 P 

3, a e 

5 P 

4, neg ~ e 

6 * — ' * — > Q 

3, a e 

7 Q 

6, neg ~ e 

8 P a Q 

5, 7, a i 

9 ~ (P A 0 

1, reit 

10 ^ P v Q) 

2, 8, 9,~i 

11 ~ P v ~ Q 

10, neg ~ e 

Le système engendré par les règles suivantes: règles générales, règles pour 

=> , v , a , règles ~ i, ~ e et neg 

^ e conduit à la logique classique des pro - 

positions. Le métathéorème suivant, dit principe du tiers exclu, en est 
caractéristique: 

1 - P v ~ P. 

Preuve 

1 ~ (P V ~ P) 

hyp (pour ~ i) 

2 • — ' P A ~ p 

1, neg v e 

3 ~ P 

2, a e 

4 ^ rv P 

2, a e 

5 ^*v(P v ^P) 

1, 3,4, ~i 

6 P v ~ P 

5, neg ~ e 
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Remarques 

1. Ainsi qu’on peut le constater, la ligne 5 s’obtient à l’aide de règles qui 
sont déjà disponibles en logique minimale. C’est donc bien l’élimination 
de la double négation qui est caractéristique de la logique classique. 

2. Glivenko (1929), comparant la logique intuitionniste I et la logique 
classique C, a pu établir l’épithéorème suivant: 

Si h c P alors hj ~ ~ P et réciproquement. 

3. En résumé, nous avons la suite de systèmes logiques suivante, suite 
dans laquelle tout théorème d’un système à gauche d’une flèche est aussi 
théorème des systèmes à droite, sans que la réciproque soit vraie: 

Règles générales + Règle ~ i + Règle ~ e + Règle neg ~ e 

Règles d i, d e, 

a i, a e, v i, v e 

L. positive -► L. minimale -► L. intui — ^ L. classique 

tionniste 

Pas de nég. Réfutabilité Absurdité Négation 

4. Le lecteur vérifiera qu’en logique classique il est possible de dériver les 
deux règles suivantes, qui sont très commodes à l’usage: 

Règle neg 3 i Règle neg 3 e 

n P a ~ Q n ~ (P 3 Q) 

~ (P 3 Q) n, neg 3 i P a ^ Q n, neg 3 e 




DEUXIÈME PARTIE 


LA LOGIQUE DES PRÉDICATS DU PREMIER ORDRE 
L’USAGE NAÏF DES QUANTIFICATEURS 


2.1 L’analyse des propositions 

Il convient maintenant de procéder à l’analyse des propositions, considérées 
jusqu’à maintenant comme des atomes. Partons pour cela d’un exemple: 

(1) Jules est hercule et Cyprien est musicien 

Le calcul des propositions (inanalysées) nous permettait de poser, en guise 
d’abréviation: 

p — df Jules est hercule q = df Cyprien est musicien 
et d’écrire pour rendre compte de (1): 

(2) p a q. 

Mais la proposition p comporte un sujet (Jules) et un prédicat (être hercule). 
De même la proposition q peut être conçue comme comportant un sujet 
(Cyprien) et un prédicat (être musicien). 

Dans le cirque en question, nous sommes en présence d’un certain nombre 
d’individus et d’un certain nombre de prédicats. Il est bien évident que 
notre intention n’est pas de construire une logique à l’usage exclusif des 
gens du voyage. Toutefois, quel que soit le domaine de réalité que nous 
voudrons considérer, nous nous trouverons toujours devant un ensemble 
d'objets ou d'individus Q et devant un ensemble de prédicats II. 

Les éléments de Q pourraient être, dans les cas finis, désignés explicite- 
ment: Q = {xi , ..., x n }. Les Xi seraient des constantes d’objets (d’individus). 
Certains systèmes logiques introduisent de telles constantes, d’autres ne 
le font pas. Mais, dans les deux types de systèmes, il est indispensable de 
disposer de variables qui prennent leurs valeurs sur Q. Nous utiliserons, 
quant à nous, les lettres x 9 y, z, ... et nous les nommerons des variables 
d'objets ou d'individus . 

La situation pour les prédicats est analogue et nous avons besoin de 
variables qui prennent leurs valeurs sur II. Nous n’introduirons pas de 
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constantes de prédicats et nous nous contenterons, dans les exemples, de 
spécifier quelle valeur prend telle ou telle variable. Ainsi nous pourrons 
dire que a prend la valeur « être hercule » et b la valeur « être musicien ». 

Remarque 

Le lecteur aura vu que ce qu’on nomme traditionnellement la copule , 
et qui s’exprime par le verbe « être », a été intégré ici dans le prédicat. 
Il s’ensuit que l’exemple (1) pourra s’écrire avec nos conventions et en 
posant xi = df Jules, X 2 = df Cyprien: 

( 3 ) ax i a bx 2. 

On écrit d’abord le prédicat puis le sujet: « est hercule Jules et est musicien 
Cyprien ». Toutefois la formule (3) se lit dans l’ordre de l’écriture. 

Il est pratique, quoique nullement nécessaire, de distinguer deux sortes de 
prédicats. Prenons l’exemple suivant: 

(4) Jules est moins bien payé que Cyprien. 

Nous avons ici deux constantes d’individus x± et x% et un prédicat qui les 
met en relation l’une avec l’autre: « être moins bien payé que ». Convenons 
alors d’introduire deux espèces de variables de prédicats: 

Variables de prédicats qui portent sur une seule variable d’individu: 
a, b, c, ... 

Variables de prédicats qui portent sur deux, ou plus de deux, variables 
d’individus: r, s, t , ... 

Ces dernières seront dites, pour faire bref, des variables de relations . 
Remarque 

Si r prend la valeur « être moins bien payé que », il serait naturel de 
traduire (4) par: 

( 5 ) xi rx 2 . 

Toutefois, par analogie avec l’écriture ax\ et pour tenir compte aussi des 
relations entre plus de deux termes, nous conviendrons de toujours écrire 
d'abord la variable de prédicat puis la ou les variables (éventuellement 
constantes) d’individus. Nous aurons donc: 

( 6 ) rx i X2. 

Considérons, pour terminer, un exemple complet. Soit la proposition: 

« xi et X 2 et X 3 sont trois points de la droite x* et X 2 est entre xi et *3 ». 
Prenons pour domaine d’objets Q l’ensemble des êtres géométriques et 
posons: 

a : être un point b : être une droite 

r: être situé sur s: être entre ... et ... 

Il vient: 

ax 1 a ax 2 a ax 3 a bx 4 a rx 1X4 a rx 2X4 a rx 3X4 a sx 2X1X3. 
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2.2 Fonctions propositionnelles et quantificateurs 

Supposons que Q soit l’ensemble des nombres naturels. Si a désigne le 
prédicat « être un nombre premier », l’écriture a3 correspondra à la propo- 
sition vraie « 3 est un nombre premier ». Qu’en est-il alors de l’expression axl 
x est une variable qui prend ses valeurs sur Q, mais l’expression « x est 
un nombre premier » ne saurait pour autant être considérée comme une 
proposition. On ne peut en effet décider si elle est vraie ou si elle est fausse, 
puisque tout va dépendre de la valeur que prendra x. Si x prend la valeur 3, 
l’expression est vraie et nous retrouvons notre proposition a3. Si x prend 
la valeur 6, nous aurons l’expression a6 qui est fausse, mais qui est une 
proposition. 

D’une façon générale, une expression, construite à l’aide de variables 
de prédicats (ou de relations) et qui contient au moins une variable d’indi- 
vidus, est dite une fonction propositionnelle . 

Exemples 

ax v by; rxy 3 ryx; ax a bx • 3 • bx 
Remarque 

Comme nous allons le voir, il faudrait pour être correct et complet, dire 
qu’une fonction propositionnelle se reconnaît à ceci qu’elle contient au 
moins une variable d’individu libre . 

Nous connaissons déjà une façon de transformer une fonction proposition- 
nelle en proposition: remplacer les variables d’individus (libres) qu’elle 
contient par des constantes d’individus. Il existe cependant deux autres 
procédés. 

I. Partons de la fonction propositionnelle « x est un nombre premier » et 
considérons l’expression: 

tout x est un nombre premier. 

« Tout x » signifie ici, en vertu du choix de Q, « tout nombre naturel » ou 
« tous les nombres naturels ». L’énoncé en question est manifestement 
faux, mais ceci suffit à faire voir que « tout x est un nombre premier » est 
une proposition. On pourrait dire aussi: 

pour tout x , x est un nombre premier 

et écrire: 

pour tout x, ax. 

Convenons de poser Vx au lieu de « pour tout x ». On aura: 

Vx, ax. 

Mais, comme les virgules ne font pas partie des signes de notre système, 
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nous utiliserons les parenthèses dont nous disposons déjà et écrirons 
finalement: 

(Vx) ax. 

II. Reprenons la fonction propositionnelle « x est un nombre premier ». 
Il est clair que l’expression: 

quelque x (au moins) est un nombre premier 
est vraie et que, en conséquence, c’est une proposition. Nous pourrons dire 
aussi: 

il y a un x (au moins), tel que x est un nombre premier 

et écrire: 

il y a un x (au moins), tel que ax. 

Convenons de poser 3x pour « il y a un x (au moins) » et nous obtenons 
finalement: 

(3x) ax. 

Nous venons d’enrichir nos notations de deux signes nouveaux: V et 3. 
Ce sont des quantificateurs: le premier est dit quantificateur universel et le 
second quantificateur particulier ou existentiel. 

Remarque 

Les quantificateurs ne portent que sur des variables d’individus et c’est 
ce qui caractérise la logique des prédicats du premier ordre. Une logique 
dans laquelle les variables de prédicats peuvent aussi être quantifiées, est 
une logique du deuxième ordre. 

Ainsi, si = désigne la constante de prédicat « être identique à », il est 
possible d’écrire dans la logique du 1 er ordre: 
quelle que soit la variable a: 

(Vx) Çiy) ( x=y o • ax d ay). 

Dans une logique du 2 e ordre on pourrait écrire: 

(Va) (Vx) (Vj) ( x=y • 3 • ax => ay). 


2.3 Variables libres et variables liées 

Remarquons d’abord que, grâce au jeu des parenthèses, la portée ou le 
champ d’un quantificateur peut toujours être exactement déteiminé. 

Exemples 

[1] Il existe des livres savants et ennuyeux. 

Posons: Q = {écrits} a = être un livre b = être savant 

c = être ennuyeux 
Il vient: (3x) (ax a bx a cx). 
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[2] Il existe des livres savants et il en existe d’ennuyeux. 

Avec les mêmes conventions, il vient: 

(3x) (ax a bx) a (3x) (ax a cx). 

[3] Tout effet a une cause. 

Posons: Q = {phénomènes} a = être un effet r = être cause de 
Il vient: (Vx) (ax => (3 y) ryx) 

[4] Il existe un nombre naturel plus petit ou égal à tout autre. 

Posons: Q = {nombres} a = être un nombre naturel 

r = être plus petit ou égal à 
Il vient: (3x) (Vy) (ax a ay • => rxy ). 

De plus, à côté des propositions nous aurons aussi affaire à des formes 
propositionnelles, c’est-à-dire à des expressions du genre: 

[5] (3x) ax a b y 

[6] (Vx) {rxy => (3/) rxy) 

[7] (Vx) rxy => (3j>) rxy 

Il convient alors de distinguer les variables qui sont dans le champ d’un 
quantificateur et les autres. Toute variable, qui est dans le champ d’un 
quantificateur en son nom, est dite liée. Les autres sont libres . 

Remarque : 

| Toutes les variables d’une proposition sont liées (Exemples [1] à [4]). 
Dans l’exemple [5], x est liée par (3x) et y est libre. Dans l’exemple [6], 
les deux mentions de x sont liées par (Vx), la première mention de .y est 
libre et la seconde est liée par (3j). Dans l’exemple [7] enfin, la première 
mention de x est liée par (Vx), la seconde est libre, la première mention de 
y est libre et la seconde est liée par (3j). 

Reprenons maintenant l’exemple [3], Nous avions: 

(Vx) (ax 3 (3 y) ryx) 

Toutes les mentions des variables x et y sont liées, mais il est clair que 
nous aurions obtenu une formulation équivalente de la proposition « Tout 
effet a une cause » en écrivant: 

(Vz) (az 3 (3f) rtz) 
ou (Vj) (a y 3 (3x) rxy) 

ou même (V I ) (a I => (3 j ) r j 1 ). 

Il en va de même dans l’écriture algébrique. Ainsi peut-on écrire la même 
loi fameuse: 

sin 2 x + cos 2 x = 1 ou sin 2 a + cos 2 a = 1 ou même (de préférence en 
l’absence des mathématiciens!): sin 2 + cos 2 = 1. 
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Tout ceci montre que le nom d’une variable liée n’importe pas, qu’il 
s’agit comme on disait autrefois, d 'une variable apparente . Nous en tirerons 
profit pour considérer parfois qu’une expression qui ne contient que des 
variables liées est une expression sans variable. Et elle est, en effet, sans 
véritable variable. 


2.4 Les matériaux du système 

Nous allons élaborer notre système à l’aide d’un certain nombre de signes 
et de lettres. 

Les signes 

Ce seront les signes =>, a, =, v, ~ que nous avons introduits dès le 
chapitre I et pour lesquels nous avons des règles d’introduction et d’éli- 
mination. 

De plus, nous aurons les deux quantificateurs V et 3, pour la manipulation 
desquels il va s’agir de nous donner des règles. 

Enfin nous avons des parenthèses et éventuellement des points que nous 
traiterons de nouveau de façon non formelle. 

Les lettres 

Nous en aurons de plusieurs espèces: 

x, y 9 z, ... variables d’individus ou d’objets 

a, b, c, ... ) . , , , /à proprement parler: 

variables de prédicats < , : . 

r, s, t, ... ) \ de relations 

On peut se demander ce que deviennent les lettres p, q, m, ... qui nous 

servaient à abréger les propositions. Deux attitudes sont ici possibles: 

1. N’en plus faire usage, puisque nous sommes à même maintenant d’ana- 
lyser les propositions. 

2. Les conserver comme abréviations pour les cas où nous n’aurons pas 
envie de tout expliciter. 

Il sera commode d’adopter la seconde attitude. 

Variables syntaxiques ou métavariables 

Commençons par examiner quelles sont les expressions que nous pouvons 
former dans le système. Il y en a de deux sortes: 

1 . Expressions atomiques , par exemple : ax , by , rxy , sxyz , . . . 

2. Expressions moléculaires , qui sont celles que l’on peut former à partir 
des expressions atomiques à l’aide des foncteurs propositionnels et des 
quantificateurs. Par exemple: ~ ax , ax a by , rxy => ~ ax , (Vx) ax , 
(3j>) rxy, (Vx) (3j) (ax v b y), ... 
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Nous avons besoin de métavariables qui prendront leurs valeurs sur cet 
ensemble d’expressions atomiques et moléculaires. Nous utiliserons pour 
cela les lettres: A, B, C, ... et éventuellement P, Q, M, ... lorsque nous 
voudrons insister sur le fait que l’expression considérée est une proposition 
(ne contient pas de variable libre). 

Exemple : L’expression du système (Vx) (3j) (ax 3 by) pourra être 
désignée par A (ou par P, puisque c’est une proposition). 

On voit cependant que l’information transmise est assez faible. Elargissons 
donc nos conventions métalinguistiques. 

Il peut être souhaitable de noter que l’expression considérée commence 
par un quantificateur, au nom d’une certaine variable, qu’elle se continue 
par un second quantificateur, au nom d’une autre variable, etc... Nous 
utiliserons les lettres Z, Y , Z pour désigner les variables d’objets. Ce sont 
donc des métavariables et nous noterons par exemple: 

(VZ) (37) A pour (Vx) (3;;) (ax 3 by) et pour toute expression de la 
même forme: (Vy) (3x) (ax a b y), (Vz) (3m) (az a bu • => au ), etc... 

Si nous voulons encore indiquer que l’expression qui est quantifiée 
contient les variables appelées X et 7, nous noterons : 

(VZ) (37) A (X, Y) 

On a donc: 

(VZ) (37) A (Z, 7) peut désigner par exemple: 

(Vx) (3 y) (ax 3 by) ici Z est x, 7 est y et A (Z, 7) est ax 3 by 

(fi y) (3x) (ax a by) X est .y, 7 est x et A (Z, 7) est ax a by 

(Vz) (3 m) (az a by • 3 au) X est z, 7 est u et A (Z, 7) est az a by -3 au 

Remarques 

1 . Nous avions déjà exploité au Ch. I la possibilité d’exprimer de plusieurs 
façons différentes dans la métalangue une même expression de la langue. 
Ainsi «p a q -3 p » peut se représenter par: 

P: on indique seulement qu’il s’agit d’une proposition; 

P 3 Q: on indique qu’on a une conditionnelle; 

P a Q * 3 M : on précise que l’antécédent est une conjonction; 

P a Q • 3 P : on indique que la première proposition de la conjonction 
est la même que le conséquent. 

On aura maintenant, par exemple, pour (Vx) (3j) (ax 3 • by a cy ): 
A ou P : on indique qu’il s’agit d’une proposition; 

(VZ) A: on précise que l’expression commence par un quantificateur 
universel ; 

(VZ) (37) A: on ajoute encore qu’elle continue par un quantificateur 
existentiel ; 
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( yx ) (37) A ( X , 7): on indique enfin quelles variables figurent dans 
l’expression quantifiée. 

2. Les majuscules désignent des minuscules, mais cela n’implique pas 
qu’elles soient de même nom. Ainsi X peut désigner x, y, z, u , etc. 

3. Dans une même expression une même majuscule ne peut pas désigner 
deux minuscules différentes. 


2.5 Le quantificateur universel 

Notre problème est maintenant de poser les règles, Vi et Ve, pour introduire 
et pour éliminer un quantificateur universel, de telle sorte que l’interpréta- 
tion qu’on en pourra donner corresponde, aussi bien que possible, avec 
l’idée habituelle de « tous ». 

Pour cela, plaçons-nous dans le cas où le domaine d’individus Q est fini. 
Supposons par exemple que Q = df {xi, *2, X3}. 

Si a est un prédicat et que ce prédicat soit satisfait par xi, X 2 et xz , on 
pourra dire « pour tout x (de Q), ax ». Donc on aurait: 

(Vx) ax = df axi a ax 2 a ax 3 
Dans ce cas on pourra faire les trois déductions suivantes : 

1 ax 1 a ax 2 a ax 3 1 ax 1 a ax 2 a ax 3 

ax 1 1 , a e ax 2 1 ,a e 


1 ax 1 a ax 2 a ax 3 


(Vx) ax 
axi 

où axi signifie Vun quelconque des éléments de Q. Mais, pour représenter 
un élément quelconque de Q, nous avons nos variables d’objets x, y, z. 
Si y prend ses valeurs sur Q, il est clair que y peut prendre l’une des valeurs 
xi, X2 et X3. Nous pourrons donc écrire: 

1 (Vx) ax 

ay 

ou même, puisque la variable x est liée (et donc apparente) : 

1 (Vx) ax 


| ax 3 

ou encore écrire: 


1 , a e 


ax 



51 


V usage naïf des quantificateurs 

Procédons maintenant à deux généralisations. 

1. Cl est un ensemble quelconque, pas nécessairement fini. Nous allons 
poser que la règle reste valable et donc écrire: 

(Vx) ax 

ay 

2. L’expression quantifiée n’est pas nécessairement atomique. 

Par exemple : A ( x ) = df ax a bx • 3 ax. 

Posons que la règle est valable. Cela nous donne: 

(fiX) A(X) 

MX) 

Mais ici deux questions surgissent: 

1) Que veut dire A(Y)? Évidemment qu’on a changé le nom de la variable. 
Mais, dans l’exemple, A(X) contenait trois mentions de X. Faut-il les 
changer toutes les trois ou pouvons-nous n’en changer que quelques-unes? 

Pour prendre une décision qui soit conforme avec l’usage que nous avons 
l’intention de faire de notre système, prenons un exemple. Supposons que, 
dans le domaine des nombres naturels, nous ayons l’expression (Vx) (x=x). 
Nous pouvons certes affirmer que x=x, y— y, etc. Mais écrire x=y, 
c’est-à-dire changer le nom d’une seule des mentions de x, conduit mani- 
festement à une absurdité: x n’est égal à y que si y est le même nombre 
que x. 

Nous déciderons donc, dans ce contexte, que le changement de variable 
(si changement il y a) se fera sur toutes les mentions et nous parlerons 
alors de substitution. Posons la convention suivante: 

Si A(X) désigne une expression qui contient la variable X, A(Y) désigne la 
même expression à ceci près qu’à chaque mention de X on a substitué 
une mention de Y. 


Exemple A(X) 

ax v ~ ax 

ay => by 

A(Y) 

ay v ~ a y 

az 3 bz 


ax a bx • 3 ax 
ax a bx • 3 ax 

Le troisième exemple n’est paradoxal qu’en apparence. X désigne une 
variable quelconque (x dans le 1 er ex., y dans le 2 ème , x dans le 3 ème ). 
Y de même. Rien n’empêche que X et Y désignent la même variable. 


2) Sommes-nous véritablement libres d’utiliser n’importe quelle variable 
d’objets pour Y? Essayons. 

Soit l’expression: A(X) = df (3j>) (x ^ y) xje N. Alors l’expression 
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(yX) A{X) désigne (Vx) (3y) (x ^ y). Utilisons notre règle: (3y) ( y ^ y). 
On voit qu’ici on n’a pas le droit de donner la valeur y à Y. En revanche, 
(3y) (x 5 ^ y) ou (3y) ( z ^ y) n’offrent aucune difficulté. Nous dirons que 
y n’est pas libre pour x. Cela signifie que l’expression A(X) est de telle 
nature que y s’y trouve déjà liée et que, en conséquence, si on substitue 
y à x, on serait en présence d’une confusion de lecture. 

D’une façon générale, nous dirons que Y est libre pour X dans A, si après 
qu’on a écrit Y au lieu de X, aucune mention qui devrait être libre ne se 
trouve liée. 

Nous poserons alors: 

Règle V e 

n (VX)A(X) 

A(Y) n, Ve à condition que Y soit libre pour X. 


Exemples 


[1] h p zd (Vx) ax • 3 • p ay 

1 p zd (Vx) ax 

2 p 

3 p zd (Vx) ax 

A (Vx) ax 

5 ay 

6 p zd ay 

7 Th. 


hyp 

hyp 

1 , reit 

2, 3, ■=> e 
4, Ve, x/y 
2-5, 3 i 

1 - 6 , =5 i 


Remarque : 

La notation x/y signifie que « à la place de x on a substitué y ». Substare 
(= mettre sous): y est sous la barre oblique. 


[2] h (Vx) (Vy) (rxy a ryx) zd rxx 


1 (Vx) (Vy) ( rxy a ryx) hyp 

2 (Vy) (rxy a ryx) 1, V e x/x 

3 rxx a rxx 2, V e y/x 

4 rxx 3, a e 

5 Th. 1-4, =5 i 
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Remarque : 

Il n’aurait pas été possible de prouver le théorème (Vx) (Vy) {rxy a ryx) 
3 ryy. A la ligne 2, en effet, il aurait fallu substituer y k x et y n’était 
pas libre pour x. 

La règle d’introduction est un peu plus délicate. Pour prouver en effet 
qu’une propriété, disons a , est valable pour tous les objets d’un domaine, 
donc pour établir (Vx) ax, on pourrait, à la rigueur et dans les cas où Q 
est fini, s’en assurer pour chaque élément successivement. Mais non seule- 
ment un tel procédé serait souvent pratiquement inutilisable, il n’aurait 
aucun sens dans les cas où Q est infini. 

On sait que la technique consiste à prendre un élément quelconque (et on 
le désigne naturellement par une variable libre qui prend ses valeurs sur O) 
et à raisonner sur lui. La question est alors de savoir à quelles conditions 
on a bien affaire à un élément quelconque. La réponse théorique est simple : 
on ne doit faire sur lui aucune hypothèse autre que son appartenance à Q. 

Formellement le problème consiste à arriver, en fin de déduction, à 
écrire (Vx)ax: 


J (Vx) ax 

Il est tout d’abord évident que la sous-déduction qui doit conduire à dire 
« donc (V x) ax » ne saurait commencer par aucune hypothèse qui 
contienne x. Toute hypothèse ferait de x un représentant particulier des 
éléments de Q. Nous déciderons en conséquence que la sous-déduction en 
question se fera sans hypothèse. 

Mais on voit aussi facilement que cette restriction ne suffit pas. L’hypo- 
thèse pourrait avoir été faite avant la sous-déduction et réitérée. Nous 
poserons donc en plus l’interdiction de réitérer toute expression qui 
contiendrait x libre. Et par prudence, nous écrirons à la gauche du trait 
vertical le nom de la variable qui n’ose le franchir. Nous parlerons dans ce 
cas d’une sous-déduction catégorique. On a alors: 

Règle V i 

n X . 

m A ( X ) 

(V X)A(X) n-m , Vi 
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Exemples 

[1] h (Vx) (ax a bx) => • (Vx) ax a (Vx) bx 

1 (Vx) {ax a bx) hyp 

2 x (Vx) {ax a bx) 1, reit. La variable est ftee, on peut 

3 ax /\ bx 2, V e donc réitérer. 

4 ax 3, a e 

5 (Vx) ax 2-4, V i 

6 x (Vx) (ax a bx) 1, reit 

7 ax a bx 6, V e 

S bx 7, a e 

9 (Vx) 6x 6-8, V i 

10 (Vx) ax a (Vx) 6x 5, 9, a i 

11 Th 1-10, => i 

[2] h (Vx) ax a (Vx) bx • => (Vx) (ax a 6x) 

1 1 1 (Vx) ax a (Vx) bx hyp 

1, reit 

2, a e 

2, a e 

3, Ve 

4, V e 

5, 6, a i 
2-7, V i 
1-8, =5 i 

Remarque 

(Vx) (ax a bx) est équivalent à (Vx) ax a (Vx) 6x. Si Q est l’ensemble des 
Académiciens, il est donc logiquement équivalent de dire qu’«ils sont 
tous célèbres et immortels » ou qu’« ils sont tous célèbres et qu’ils sont 
tous immortels ». 

Soit maintenant Q une assemblée dont on sait qu’elle n’est pas mixte. On 
peut donc dire que tous sont des hommes ou que tous sont des femmes. 
Ceci implique que tous sont des hommes ou des femmes. 

[3] h (Vx) ax v (Vx) bx • => (Vx) (ax v bx) 

1 (Vx) ax v (Vx) bx hyp 

2 x | (Vx) ax v (Vx) bx 


2 x (Vx) ax a (Vx) bx 

3 (Vx) ax 

4 (Vx) bx 

5 ax 

6 bx 

7 ax a bx 

8 (Vx) (ax a bx) 

9 Th 


1, reit 
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3 

(Vx) ax 

hyp (v e) 

4 

ax 

3, Ve 

5 

ax v bx 

4, v i 

6 

(Vx) bx 

hyp (v e) 

7 

bx 

6, Ve 

8 

ax v bx 

7, v i 

9 

ax v bx 

2, 3-5, 6-8, v e 

10 

(Vx) {ax v bx) 

2-9, V i 

11 

Th 

1-10, 3 i 

En revanche, si on sait qu’une assemblée ne contient que des hommes et des 
femmes (ce qui exclut par exemple les enfants) on ne peut conclure qu’elle 

n’est pas 

mixte. Il est intéressant de tenter de démontrer l’expression 

(Vx) (< ax 

v bx) => • (Vx) ax v 

(Vx) bx pour voir comment le formalisme 

utilisé empêche la preuve. 


1 

(Vx) {ax v bx) 

hyp 

2 

x (Vx) {ax v bx) 

1, reit 

3 

ax v bx 

2, Ve 


4 x . 

Pour pouvoir écrire à une ligne n > 4 (Vx) ax 9 il faudrait inaugurer à la 
ligne 4 une sous-déduction marquée x et on ne peut donc réitérer 3. 

2.6 Le quantificateur existentiel 

Il est tout d’abord clair que si l’on a pu établir qu’une propriété a convenait 
à un élément quelconque du domaine £2, si donc on a pu établir ax, on peut 
assurer qu’il existe au moins un individu qui a la propriété a: 
ax ax ax 

— ou — ou — etc. 

(3x) ax (3y) ay (3 z) az 

Il n’y a pas de difficulté à ériger ceci en règle générale, à condition que la 
variable liée qui sert à indiquer qu’il existe (au moins) un élément de £2 tel 
que cet élément jouit de la propriété ne prête pas à confusion. 

Exemple 

Supposons que l’on ait pu établir (£2 = df N) que y ^ x. Il est sans autre 
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possible de poser: (3j>) ( y x ) ou (3 z) ( z y* x ) ou même (3 j ) ( t 5 ** x). 

Mais on ne saurait écrire (3x) (x 9 * x ). 

Nous stipulerons donc de nouveau que la variable choisie doit être libre 
pour x. On voit donc la ressemblance entre les conditions imposées par les 
variables dans la règle V e et dans la règle 3 i que nous cherchons. Il existe 
cependant une différence essentielle que nous allons mettre en évidence par 
un exemple intuitif. 

Supposons qu’on ait l’expression (Vx) (x < x), donc une expression de la 
forme (VX) A (Z). La règle V e permet d’écrire x<xou y ^ y, etc. Si nous 
sommes dans le domaine des nombres naturels, nous pouvons même écrire 
3 < 3, 6 < 6 , etc. L’expression A (Y) que la règle permet d’écrire signifie 
que la propriété considérée est vraie pour un élément quelconque du 
domaine. Mais nous avions aussi souligné que l’expression A (Y) exigeait 
que chaque mention de X soit transformée en une mention de Y et nous 
avions parlé pour cela de substitution. De ce qu’on a toujours y < y ne 
suit pas, en effet, qu’on ait toujours y < x ou x < y. La chose se voit sans 
peine si on introduit des constantes d’individus: 6 < 6 mais on ne peut 
poser 6 < x quel que soit x. 

Mais supposons qu’on ait pu établir que 6 < 6 . Alors on peut certes 
écrire: (3x) (x < x). Rien n’empêche toutefois de se contenter de (3x) 
(6 < x) ou (3x) (x < 6 ). D’une façon générale, si on a une expression A (Y) 
on pourra écrire (3 X)A[X] en remplaçant un nombre quelconque de mentions 
Y par une mention de X. Nous parlerons d’un remplacement et nous utili- 
serons des crochets pour rappeler la chose. 

Finalement nous poserons: 


Règle 3 i 


n 


A (Y) 


(3X) A [X] n, 3 i à condition que X soit libre pour Y 


Exemples 

[1] h (Vx) (ax a bx) 3 • (3x) ax a (3j) by 


(Vx) (ax a bx) 

hyp 

ax a bx 

1, 

V e x/x 

ax 

2 , 

a e 

(3x) ax 

3, 

3 i x/x 

bx 

2 , 

a e 
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6 

(3j) by 

5, 3 i x/y 

7 

(3x) ax a (3j) by 

4, 6, a i 

8 

Th 

1-7, => i 

Remarque 



| La notation x\y signifie ici qu’on a remplacé x par y. 

[2] h (Vx) rxx 3 (3x) (3 y) rxy 

i 

(Vx ) rxx 

hyp 

2 

rzz 

1, V e, x/z 

3 

(3j) rzy 

2, 3 i, z/y on a remplacé le deuxième 

4 

(3*) (3>0 rxy 

3, 3 i, z/x z seulement par y 

5 

Th 

1-4, 3 i 


Voyons maintenant comment se débarrasser d’un quantificateur existentiel. 
Considérons pour cela une expression de la forme (32Q A ( X ), par exemple 
(3x) ax . Cela signifie qu’il existe au moins un élément du domaine considéré 
qui jouit de la propriété a. Nous ne savons malheureusement pas duquel (ou 
desquels) il s’agit. Nous allons donc l’appeler x, nous y tenir, et examiner les 
conséquences de l’hypothèse que ce x jouit de la propriété a: 

1 (3x) ax 

2 I ax hyp 


Aussi longtemps que les conséquences de l’hypothèse de la ligne 2 font appel 
à x , nous ne pouvons rien conclure, puisque nous ne savons pas de quel 
élément (de quels éléments) il est possible d’affirmer a. En revanche, si nous 
arrivons, disons à la ligne n, à une expression qui ne mentionne plus x 
(nous la noterons p ) nous pourrons raisonner ainsi: 

Le seul fait que (3x) ax permet de déduire p . Donc p peut s’affirmer sur 
la seule base de (3x) ax. Et nous aurons: 

1 (3x) ax 

2 I ax 


n J p 
n + 1 p 


1, 2-n, 3 e 
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Remarque 

Cette écriture montre bien que p (à la ligne n + 1) dépend encore de 
(3x) ax , mais pas du x particulier qui jouit de la propriété. 

Il y a cependant encore une précaution à prendre qui tient précisément à ce 
qu’une règle de cette espèce prétend passer à p sur la seule foi de (3x) ax. 
Et c’est de ne pas prêter à ce x d’autres propriétés que celle d’être a. Pour 
cela nous nous interdirons toute réitération d’une expression qui contiendrait 
x libre dans la sous-déduction. 

Cela conduit à poser la règle: 


Règle 3 e 

«i 


(IX) A (X) 


m 


XI 


A(X) 


l | P 

P n y m-l , 3 e 

Remarques 

1. L’hypothèse m doit se faire au nom de la variable X (celle qui est 
quantifiée à la ligne n). 

2. Selon nos conventions, P désigne une proposition (expression sans 
aucune variable libre). On pourrait tolérer une expression qui contiendrait 
une variable libre, à condition que ce ne soit pas X. 

3. Le X , à gauche de la barre verticale, rappelle qu’aucune expression 
contenant X (libre) ne peut être réitérée. 


Exemples 


[1] h(3x) 
1 


{ax v bx) = • (3x) ax v (3x) bx 
(3x) {ax v bx) 


ax v bx 


ax 


(3x) ax 


hyp 

hyp (pour 3 e) 
hyp (pour v e) 
3, 3 i, x/x 
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5 

| (3x) ax v (3x) bx 

4, v i 

6 

bx 

hyp (pour v e) 

7 

(3x) bx 

6, 3 i, xjx 

8 

(3x) ax v (3x) bx 

7, v i 

9 

/—s 

LU 

< 

/—s 

LU 

O 

H 

2, 3-5, 6-8, v e 

10 

(3x) ax v (3x) bx 

1, 2-9, 3 e (l’expression 9 



ne contient pas x libre) 

11 

3x) (ax v bx) => • (3x) ax v (3x) 

1-10, => i 

1 

(3x) ax v (3x) bx 

hyp 

2 

(3x) ax 

hyp (pour v e) 

3 

x ax 

hyp (pour 3 e) 

4 

ax v bx 

3, v i 

5 

/“N 

LU 

î 

< 

H 

m 

6 

| (3x) (ax v bx) 

2, 3-5, 3 e 

7 

(3x) bx 

hyp (pour v e) 

8 

x bx 

hyp (pour 3 e) 

9 

ax v bx 

> 

OO 

10 

(3x) (ax v bx) 

JO 

LU 

11 

(3x) (ax v bx) 

7, 8-10, 3 e 

12 

(3x) (ax v èx) 

1, 2-6, 7-11, v e 

13 

'3x) ax v (3x) 6x • 3 (3x) (ax v bx) 

1-12, i 

Ces deux 

démonstrations prouvent l’équivalence posée par [1]. Si Q est 

l’ensemble des ouvrages d’une bibliothèque, 

on a en effet que « la bi- 

bliothèque possède un traité de géométrie ou de physique » équivaut à 
« la bibliothèque possède un traité de géométrie ou elle possède un traité 

de physique ». 


[2] h (3x) (ax a bx) => • (3x) ax a (3x) bx 


i 

(3x) (ax a 6x) hyp 


2 

x ! ax a èx hyp (pour 3 e) 

3 

ax 2, a e 


4 

(3x) ax 3, 3 i, x/x 
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5 bx 2, a e 

6 (3x) bx 5, 3 i, x/x 

7 (3x) ax a (3x) 6x 4, 6, a i 

8 (3x) ax a (3x) 6x 1, 2-7, 3 e 

9 Th. 1-8, 3 i 


Il est intéressant d’examiner l’implication réciproque: 

(3x) ax a (3x) bx • 3 (3x) (ax a bx). 

Intuitivement, on ne doit pas pouvoir déduire de ce qu’il existe un individu 
qui est a et un individu qui est b qu’il existe un individu qui est a et b. 
Formellement on a: 

1 (3x) ax a (3x) bx hyp 

2 (3x) ax 

3 (3x) bx 

4 x ax 

5 (3x) 

6 x I b j 


Mais on voit que, pour avoir ax a bx , il faudrait réitérer ax qui contient 
x libre. 

Remarque 

La comparaison des exemples donnés pour illustrer la règle V i avec ceux-ci 
met en évidence une dualité à laquelle participent V, 3, a et v. 

2.7 Règles dérivées 

Les quantificateurs sont d’un usage si fréquent qu’il sera commode d’établir 
les quatre règles suivantes qui permettent de les introduire et de les éliminer 
dans un contexte négatif. 

Règle neg V i Règle neg V e 

n I (3Z) ~ A (X) n I ~ (VZ) A (Z) 


1, a e 
1, a e 

hyp (pour 3 e) 

bx 3, reit (l’expression 3 ne contient pas 

x libre) 

c hyp (pour 3 e) 


(VX)A(X) n, negVi 


(3X) ~ A (X) n , neg V e 
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Règle neg 3 i 

Règle neg 3 e 


n (yX)~A(X) 

n ~ (3JT) A(X) 


~ (3Z) A (Z) n, neg 3 

i (VZ) ~ A (20 

n, neg 3 e 

Dérivations 

neg V e 

1 ~(VZ).4(20 

hyp 


2 ~ (3Z) ~ A (X) 

hyp (abs) 


3 X ~A(X) 

hyp 


4 (3Z) ~ A (X) 

3, 3 i 


5 ~ (3Z) ~ A (X) 

2, reit 


6 A (X) 

3, 4, 5, > — ' i 


7 A(X) 

6, neg ~ e 


8 (VZ) A (X) 

3-7, V i 


9 ~ (VZ) A (X) 

1, reit 


10 — — (3^) — -4 (J5Q 

2, 8, 9, -i 


11 (3Z) ~A(X) 

10, neg ~ e 


Remarque 

1 La sous-déduction 3-7 est bien 

catégorique: elle-même ne 

commence 


pas par une hypothèse! 


neg V i 

1 

(320 ~A(X) 

hyp 

2 

(VZ) A (Z) 

hyp (abs.) 

3 

(320 ~ ^ (*) 

1, reit 

4 

X ~A(X) 

hyp (pour 3 e) 

5 

(VZ) A (Z) 

2, reit 

6 

A(X) 

5, Ve 

7 

~ (320 ~ A (20 

4, 6, ~ e 

8 

~ (320 ~ A (20 

3, 4-7, 3 e 

9 

~ (VZ) A (20 

2, 3, 8, - — ’ i 
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Remarque 

La ligne 7 résulte de ce que la règle ~e nous permet d’introduire n’importe 
quelle proposition. Il est habile de choisir celle-ci. 


neg 3 i 


1 

(V2Q 

— A (20 

hyp 

2 


(3X) A (X) 

hyp (abs) 

3 


X 

A{X) 

hyp (pour 3 e) 

4 



(V20 ~ A (X) 

1, reit 

5 



~ A (20 

4, Ve 

6 



P A ~ P 

3, 5, e 

7 


P 

A < — 'P 

2, 3-6, 3 e 

8 


P 


7, a e 

9 


\ ~p 

7, a e 

10 


'(1X)A(X) 

2, 8, 9, ~ i 

neg 3 e 





1 

~ (320 A ( X ) 

hyp 

2 


~ (VX) ~ A (X) 

hyp (abs) 

3 


(3Z) A(X) 

2, neg V e 

4 


X 

A(X) 

hyp (pour 3 e) 

5 



A(X) 

4, neg ~ e 

6 



(320 A (20 

5, 3 i 

7 


(3 X)A(X) 

3, 4-6, 3 e 

8 


~ (32Q A (2Q 

1, reit 

9 

(VX) ~ A (X) 

2, 7, 8, - i 

10 

ÇiX) ~ A (X) 

9, neg ~ e 


Remarque 

A la ligne 6 de la dérivation de la règle neg 3 i, nous avons choisi d’écrire 
la contradiction P a ~ P pour illustrer la liberté dont nous disposions. 
Il aurait aussi été possible de procéder comme dans la dérivation de la règle 
neg V i et d’écrire ~ (3 X) A ( X ) au lieu de la contradiction P a ~ P. 
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Remarque 

Il est maintenant facile de prouver que (Vx) ax «-* ~ (3x) ~ ax et que 
(3x) ax ~ (Vx) ~ ax. Cette dernière équivalence fait voir que l’on 
pourrait en logique (classique) des prédicats n’introduire que le quanti- 
ficateur V et poser la définition. 

(IX) AX = df — ÇiX) ~ A{X) 


2.8 Notes sur les syllogismes 

La théorie classique du syllogisme prend appui sur une double classification 
des propositions en (1) universelles et particulières (2) affirmatives et néga- 
tives. Les quatre types ainsi engendrés sont désignés par les lettres conven- 
tionnelles suivantes: 


*-<D 

P 

a 

P 

<y 


Qualité 



Affirmatives 

Négatives 

Universelles 

A 

E 

Particulières 

I 

O 


Exemples 

(A) Tout artiste est bienveillant 
(E) Aucun artiste n’est bienveillant 
(I) Quelque artiste est bienveillant 

(0) Quelque artiste n’est pas bienveillant 
Nous obtenons dans notre symbolisme: 

(A) (Vx) (< ax 3 bx) 

(E) ~ (3x) {ax a bx) == (Vx) ~ {ax a bx) = (Vx) {ax 3 ~ bx) 

(1) (3x) {ax a bx) 

(0) (3x) {ax a ^ bx) 

Un syllogisme est alors un raisonnement qui part de deux prémisses, 
d’une des formes ci-dessus, et qui conduit à une conclusion d’une même 
forme. Seules, d’ailleurs, certaines combinaisons sont concluantes. 

Exemples empruntés à Lewis Carroll 

[1] Tout homme prudent évite les hyènes. 

Aucun banquier n’est imprudent. 

Aucun banquier ne manque jamais d’éviter les hyènes. 
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Posons: 

a = df être prudent 
b = df éviter les hyènes 
c = df être banquier 


Il vient: 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 
11 

12 

13 

14 

15 

16 

17 

18 


(Vx) (ax => bx) 

(3x) (ex a ax) 


(Vx) — (ex A 


X 


ex 


ax) 


(Vx) (ex a ~ ax) 
~ (ex a ~ ax) 
v ~ ~ ax 
I ^ ex 


ex 

bx 

• — ' ^ ax 


ax 

(Vx) (ax 3 6x) 
ax 3 èx 
bx 
bx 

ex => 6x 
(Vx) (ex 3 6x) 


hyp 

hyp 

2, neg 3e 
hyp 

3, reit 

5, Ve 

6, neg a e 
hyp 

4, reit 

8, 9, — e 
hyp 

11, neg ~ e 

1, reit (x est liée) 

13, Ve 

12, 14, => e 

7, 8-10, 11-15, v e 
4-16, => i 

4-17, Vi 


Soit « tout banquier évite les hyènes » ce qui est bien une variante de la 
conclusion proposée. 


[2] Aucune grenouille n’est poète 

Quelques canards ne sont pas poètes 
Quelques canards ne sont pas des grenouilles 

Posons: 

a — df être grenouille 

b = df être poète II faudrait déduire que (3x) (ex a ~ ax) 
c = df être canard 



Il vient: 
1 
2 
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^ (3x) (ax a bx) 
(3*) (ex a ~ bx) 


| Prémisses 

hyp 


3 

4 


(Vx) ~ (ax a bx) 
X I CX A ~ bx 


1, neg 3e 

hyp (pr éliminer 3 dans 2) 


5 

6 

7 

8 
9 


(Vx) ^ (ax a 6x) 
~ (ax a èx) 

~ ax v ~ bx 
ex 

I ~ ax 


3, reit 

5, Ve 

6, neg a e 

4, a e 

hyp (pr éliminer v dans 7) 


10 

11 

12 

13 


ex 

ex a ~ ax 
(3x) (ex a ~ ax) 
~ bx 


8, reit 

10, 9, a i 

11, 3i 

hyp (pr Ve) 


La proposition 12 qui peut se lire « Quelques canards ne sont pas des 
grenouilles » ne peut s’obtenir lorsque le second terme de la disjonction 
est pris comme hypothèse. Comme le signale Carroll, le raisonnement 
proposé est un sophisme. 

Considérons maintenant d’une façon générale trois propositions de 
l’une des formes A, E, I, O que nous désignerons respectivement par: 
M , m et C. Supposons 

(1) que M contient les prédicats a et b 

(2) que m contient les prédicats b et c 

(3) que C contient les prédicats c et a. 


Exemple 

M : (Vx) (bx =5 ax) 
m: (3x) (ex a bx) 

C : (3x) (ex a ax) 

Il peut arriver, comme dans cet exemple, que M,m h C. Dans ce cas les trois 
propositions constituent un syllogisme . Les propositions M et m en sont 
les prémisses , la proposition C la conclusion. De plus le prédicat b qui figure 
une fois dans chaque prémisse (et qui est éliminé dans la conclusion), est 
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appelé le moyen terme. Le prédicat a , qui figure dans la première prémisse 
et qui vient en seconde place dans la conclusion, s’appelle le grand terme. 
Le prédicat c s’appelle le petit terme. Disons enfin que la proposition qui 
contient le grand terme est la majeure , celle qui contient le petit terme est 
la mineure. 

Remarque 

Il y a quelque arbitraire à distinguer le grand et le petit terme dans l’exemple 
donné puisque la conclusion pourrait tout aussi bien s’écrire (3x) (ax a cx ) : 
la conjonction est une opération commutative. Toutefois, si la conclusion 
est de la forme A ou E, le grand terme est bien déterminé: c’est le consé- 
quent de la conditionnelle. 

Pour prouver que trois propositions constituent un syllogisme, il suffit 
d’établir par les règles de notre calcul qu’il existe une déduction de la 
conclusion à partir des prémisses. 

Toutefois la syllogistique remonte à Aristote (384-322) et a été 
développée par les logiciens médiévaux. Ceux-ci ont établi des règles pour 
décider quels triples de propositions constituaient des syllogismes. En effet, 
chacune des propositions M, m et C peut avoir une des formes A, E, I, O. 
Il y a dans 4x4x4 = 4 3 = 64 combinaisons possibles. Il saute aux yeux 
qu’une combinaison de la forme, disons IIA, ne saurait constituer un 
syllogisme valide. On ne peut conclure sur tous les objets du domaine alors 
que les prémisses ne parlent que de quelques-uns. 

Nous n’allons pas faire ici la théorie des syllogismes. Le calcul des 
prédicats la rend superflue. Toutefois, il est intéressant de connaître certains 
éléments de la terminologie dont usaient les Anciens et de soulever un 
problème fondamental. 

Pour établir leurs règles, les logiciens anciens avaient trouvé commode 
de partager les syllogismes en quatre figures. Étant entendu que les proposi- 
tions sont toujours écrites dans l’ordre M, m et C, le moyen terme (t) peut 
figurer de quatre façons différentes (p est le petit terme et g le grand 
terme). 

l èTe figure 2 ème figure 3 ème figure 4 ème figure 

Majeure M t — g g — t t — g g — t 

Mineure m p — t p — t t — p t — p 

Conclusion C p — g p — g p — g p — g 

Dans chaque figure certaines formes sont valides, d’autres pas. Les formes 
s’appellent les modes. Nous donnons le tableau des modes valides. Le lecteur 
pourra sans peine s’en assurer. 
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l èie figure 

2 ème figure 

Jème figure 

4 ème figure 

AAA 

EAE 

IAI 

AEE 

EAE 

AEE 

AU 

IAI 

AU 

EIO 

OAO 

EIO 

EIO 

AOO 

EIO 



Sur les 64 modes possibles, il en existe donc 15 qui sont valides. 

Toutefois, la tradition en a encore considéré quatre: 

3 ème figure: AAI et EAO 
4 ème figure: AAI et EAO 

Examinons, par exemple, le mode AAI de la 3 ème figure {a: grand terme, 
c: petit terme, b: moyen terme). 

M (Vx) (bx 3 ax) 
m (Vx) (bx 3 ex) 

C (3x) (ex a ax) 

Raisonnons intuitivement sur un diagramme: 




On voit que ce qui « empêche » que a et c soient disjointes, c’est la pré- 
sence de b. S’il n’existait aucun élément de Q qui jouisse de la propriété 6, 
il se pourrait qu’il n’existe non plus aucun élément qui jouisse à la fois de 
la propriété a et de la propriété c (2 ème figure). 

Il s’ensuit que les 4 modes ci-dessus ne peuvent être démontrés dans 
notre système que si l’on ajoute explicitement des prémisses d’existence: 
3 ème figure: AAI exige (3 x) bx 
EAO exige (3x) bx 
4 ème figure: AAI exige (3x) ex 
EAO exige (3x) bx 

Il existe certaines relations très importantes entre les propositions A, E, 
I et O que nous allons mettre en évidence. Commençons, pour cela, par 
poser quelques définitions. 

Deux propositions P et Q sont dites contradictoires si h (P a /-w 0 V 
(~ P a g), ce que nous noterons h P W g ou encore P (W) g . 

Deux propositions P et g sont dites contraires si h ~ (P a g), ce que 
nous noterons h P | g ou encore P ( | ) g . 
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Une proposition Q est dite subalterne d’une proposition P si h P => Q , 
ce que nous avons aussi noté P -► Q. 


Remarques 

1. A l’exception de la relation d’implication qui a un signe spécial, 
nous avons noté (*) la relation engendrée par l’opération *, lorsque la 
proposition composée P * Q est un théorème. 

2. Nous retrouverons les opérateurs W et I au cours du Fascicule 2. 

Les logiciens médiévaux avaient alors remarqué que les propositions A, E, 
I et O étaient liées entre elles comme l’indique le schéma suivant, appelé 
carré des oppositions . 



Il n’y a aucune difficulté particulière à prouver que A et O d’une part, 
E et I de l’autre sont contradictoires. En revanche, l’établissement des 
quatre autres relations pose un problème. Prenons l’exemple de la relation 
de contrariété. Il faudrait prouver que h A | E soit que h ~ (A a E). 

Il est facile de montrer qu’on a 

h ~ (A a E) ee (A ~ E) 

en utilisant, entre autres, les règles neg 3 e et neg 3 i. Nous sommes 
donc ramenés à nous demander si A d ^ E, donc si (Vx) (ax 3 bx) 3 
~ (Vx) (ax => ~ bx) est un théorème. Tentons-en la preuve: 


(Vx) (ax 3 bx) 

hyp 

(Vx) (ax => ~ bx) 

hyp (abs.) 

ax ~ bx 

2, Ve 

(Vx) (ax ^ bx) 

1, reit 

ax =5 bx 

4, Ve 


Nous voyons qu’il ne nous est pas possible de poursuivre. 

Faisons donc une hypothèse supplémentaire et posons qu’il existe quelque 
x qui est a , donc tentons d’effectuer la déduction 

(3x) ax h (Vx) (ax => bx) ~ (Vx) (ax ~ bx). 
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Il vient: 


1 

(3x) ax 


hyp (supplémentaire) 

2 


(Vx) (ax => bx) 

hyp 

3 



(Vx) (ax => ~ bx) 

hyp (abs.) 

4 



(3x) ax 

1, reit 

5 




ax 

hyp (pour 3e) 

6 




(Vx) (ax 3 bx) 

2, reit 

7 




(Vx) (ax => ~ bx) 

3, reit 

8 




ax => bx 

6, Ve 

9 




ax 3 bx 

7, Ve 

10 




bx 

5, 8, => e 

11 




~ bx 

5, 9, => e 

12 




P A ~ p 

10, 11, — e 

13 



P 

A ' — p 

4, 5-12, 3e 

14 



P 


13, a e 

15 



| ~P 

13, a e 

16 



' (Vx) (ax => ~ bx) 

3, 14, 15, ~ i 

17 

(Vx) {ax 3 bx) 3 ~ (Vx) (ax 3 ~ bx) 

1-16, -=> i 


Nous pouvons donc conclure que, sous Vhypothèse (3x) ax , les propositions 

A et E sont des contraires. 

On peut s’assurer qu’il en va de même pour les relations (v) et 

de sorte que, en conclusion, nous aurons: 

1) h A W O et h E W I 

2) (3x) ax h A I E 

3) (3x) ax h I v O 

4) (3x) ax h A z> I et (3x) ax h E => O. 

Remarque 

Il ne faudrait pas se hâter de conclure que nos prédécesseurs se sont trom- 
pés. Il n’acceptaient simplement pas de dire « tous les a sont b » dans le 
cas où aucun x n’était a. Si nous avons élargi notre façon de parler, c’est 
sous l’influence de l’algèbre des classes. Dire « tous les a sont b », c’est 
dire que la classe des a est contenue dans celle des b. Si ^ (3x) ax, c’est 
que la classe des a est la classe vide et l’on sait qu’il est indispensable en 
algèbre d’introduire la classe vide et de reconnaître qu’elle est contenue 
dans toute autre classe. 
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2.9 Quelques propriétés des relations 

Les relations binaires de la forme rxy jouent, dans tous les domaines 
d’application, un rôle important. C’est la raison pour laquelle nous allons 
consacrer un paragraphe à en étudier certains aspects. Nous laisserons la 
plupart des démonstrations aux soins du lecteur. 


1. Permutation des quantificateurs 


Soit rxy la relation « x est cause de y ». Dans le domaine Q des phénomènes, 
la formule (Vy) (3x) rxy pourra se lire « pour tout phénomène y, il y en a 
un x qui est cause de y ». La formule (3x) (Vy) rxy se lirait: « il y a un 
phénomène x qui est cause de tout phénomène y ». D’une part, on exprime 
que tout phénomène a une cause, éventuellement chacun la sienne, d’autre 
part on postule qu’il existe une cause commune à tous les phénomènes 
(Dieu par exemple, pour certains philosophes.) 

Intuitivement, on a évidemment (3x) (Vy) rxy -> (Vy) (3x) rxy mais 
l’implication inverse ne saurait être valable sans autre. Nos règles corres- 
pondent à cet usage, comme le montre le théorème suivant: 
h (3x) (Vy) rxy => (Vy) (3x) rxy 
1 1 1 (3x) (Vy) rxy hyp (pour => i) 


2 


(3*) (Vy) rxy 
x I (Vy) rxy 


1, reit 

hyp (pour 3e) 


3 

4 

5 

6 

7 

8 


rxy 

(3x) rxy 
(3x) rxy 
(Vy) (3x) rxy 
Th. 


En revanche l’expression (Vy) 
trable. On aurait en effet: 
lll(Vj) (3 x)rxy 


3, Ve 

4, 3i 

2, 3-5, 3e (x n’est plus libre) 

2-6, Vi 
1-7, => i 

(3x) rxy => (3x) (Vj) rxy n’est pas démon- 
hyp (pour o i) 


2 

3 

4 


(V>0 (3x) rxj 
(3x) rxy 
x\ rxy 


1, reit 

2, Ve 

hyp (pour 3e) 
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Il est impossible de « ressortir » l’expression rxy de la sous-déduction stricte 
x , pour utiliser la règle Vi qui devait permettre d’écrire (y y) rxy , avant 
d’avoir lié x . 

Toutefois, on verra sans peine que deux quantificateurs de même nom 
(deux V ou deux 3) peuvent être permutés à volonté. 

Résumé mnémotechnique 

ÇiX) (y Y) «-> (VT) (VZ) 

(3X)(3Y)~(3Y)(3X) 

TO(vr)^(vr)(ax) 

2. Relations symétriques 

Certaines relations sont telles que, si elles existent entre x et y, elles existent 
aussi entre y et x. 

Exemples 

« être de même taille » pour deux individus 

« être égal » pour deux nombres 

« se ressembler » pour deux situations 

« être frère » pour deux garçons 

Nous poserons alors la définition suivante pour exprimer qu’une relation 
est symétrique : 

Sym (r) = df (Vx) (Vy) {rxy 3 ryx) 

Remarquons maintenant que, parmi les relations qui ne sont pas symétriques, 
il en existe de deux espèces. Pour les unes (être père de, être plus petit que), 
il est incompatible d’avoir à la fois rxy et ryx. Nous les appellerons asy- 
métriques et nous écrirons: 

Asym (r) = df (Vx) (Vy) {rxy 3 ~ ryx) 

Pour les autres (frère de, dans une famille qui compte des garçons et des 
filles), il existe seulement des cas où la symétrie n’a pas lieu. Nous les 
appellerons non symétriques et poserons: 

Non Sym (r) = df (3x) (3 y) {rxy a ~ ryx) 

Remarque 

La terminologie « non symétrique » se justifie en établissant le théorème: 
h ~ (Vx) Çi y) {rxy 3 ryx) = (3x) (3y) {rxy a ~ ryx) 

3. Relation inverse 

Quelle que soit la relation r, qu’elle soit symétrique ou qu’elle ne le soit pas, 
on peut considérer sa relation inverse. 
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Exemples 

« fils de » et « père de » 

« plus petit » et « plus grand » 

« se ressembler » et « se ressembler » 

Notons r- 1 la relation inverse de r. Nous poserons la définition: 
r-t-xy = df ryx 

Les théorèmes suivants sont faciles à établir: 

(1) I- (Vx) (Vj>) [(r- 1 )-^ = rxy] 

(2) h Sym r = Sym (r- 1 ) 

(3) h Sym r = (Vx) (Vy) {rxy => r-t-xy) 

Ils signifient: 

(1) L’inverse de l’inverse d’une relation est cette relation elle-même ou 
encore l’opération inverse est idempotente. 

(2) Si une relation est symétrique, son inverse l’est aussi et réciproquement. 

(3) Une relation est symétrique si elle est contenue dans son inverse. 

Remarque 

Cette façon de parler (« est contenue dans ») se justifie par la manière dont 
l’algèbre traite les relations en classes de couples. 


4. Relations réflexives 

Partons d’un exemple et considérons la relation r = df avoir la même cou- 
leur que. Si x est un objet coloré, une tulipe par exemple, on pourra dire rxx . 
Le problème est de savoir s’il est légitime d’écrire: (Vx) rxx, si, comme on 
dit, la relation « avoir même couleur que » est totalement réflexive . L’expres- 
sion rxx est vraie pour une fleur, pour un fromage ou pour tout autre objet 
dont il y a un sens à dire qu’il a une couleur. 

Mais, en dehors des métaphores, il n’y a aucun sens à dire que « 7 a même 
couleur que 7 » ou que « le quantificateur universel a même couleur que 
le quantificateur universel ». 

C’est pourquoi, nous définirons la réflexivité sous l’hypothèse qu’il existe 
quelque objet y pour lequel soit rxy soit ryx : 

Refl (r) = df(Vx) [(3j>) (rxy v ryx) rxx] 

En d’autres termes, nous ne définirons la propriété de réflexivité que dans 
le domaine de la relation , c’est-à-dire là où elle est définie. 

Une relation qui n’est jamais réflexive, comme « père de », sera dite 
irréflexive et nous poserons: 

Irr (r) = df (Vx) [(3j>) (rxy v ryx) ~ rxx] 
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Remarques 

1. Il va de soi — c’est en pratique et en algèbre ce qu’on fait souvent — 
que lorsque le domaine £1 est tout juste choisi comme celui où la relation r 
a un sens, c’est-à-dire où £1 est formé des objets pour lesquels on a rxy 
ou ryx , on peut se contenter d’écrire: 

Refl (r) <-> (Vx)rxx 

Mais il faut veiller à ne pas élargir £1 sans rétablir la condition. 

2. On peut se demander pourquoi nous n’avons pas pris des précautions 
analogues pour définir la propriété de symétrie. Il est aussi contestable 
de chercher à définir la symétrie d’une relation r entre des termes pour 
lesquels elle n’a pas de sens, que sa réflexivité. Toutefois, il existe une 
différence essentielle: la définition de Sym (r) contient déjà la restriction 
voulue puisqu’elle est de la forme: si la relation a lieu entre x et y , alors... 


Théorème 

Asym (r) -► Irr (r) soit toute relation asymétrique est irréflexive. 

Il faut prouver le théorème: 

h (Vx) (Vy) (rxy => ~ ryx) zd (Vx) [(3y) (rxy v ryx) 3 ~ rxx] 
Effectuons la démonstration en guise d’exemple « concret » de l’application 
de nos règles. 


1 

2 

3 

4 


(Vx) (Vy) (rxy => ~ ryx) 
(3y) (rxy v ryx) 
rxy v ryx 

rxx 


hyp (pour => i) 
hyp (pour => i) 
hyp (pour 3e) 
hyp (pour ~ i) 


5 

6 

7 

8 

9 

10 
11 
12 

13 

14 


( Vx) ( Vy) (rxy => ^ ryx) 

(y y) ( rx y 3 ^ r y x ) 

rxx 3 ^ rxx 
~ rxx 
rxx 
~ rxx 
~ rxx 

(3 y) (rxy v ryx) => ~ rxx 
(Vx) [(3y) (rxy v ryx) => ~ rxx] 
Th. 


1, reit (x et y ne sont pas libres) 

5, Ve (x est libre pour x) 

6, Ve yjx (x est libre pour y) 

4, 7, => e 

4, rep 

4, 8, 9, - i 

2, 3-10, 3e (rxx ne contient pas y) 

2-11, 3 i 

2-12, Vi 
1-13, =5 i 



74 


La logique des prédicats du premier ordre 


Remarques 

1. On constate que l’hypothèse (3 y) (rxy v ryx ) n’a pas été utilisée. 
Voici intuitivement pourquoi. Nous voulions montrer que si r est asy- 
métrique, il n’existe aucun objet x pour lequel on ait rxx. Or ceci peut se 
produire pour deux raisons : 

1) Il existe y et x, on a rxy mais la nature de r empêche d’avoir rxx. 

2) L’objet x que l’on choisit n’est en relation r avec aucun autre. La 
relation r n’est ainsi pas définie pour x et, en particulier, on ne saurait 
dire que rxx. 

2. La réciproque de ce théorème n’est pas vraie. Exemple: soit rxy = df x 
est le cousin de y. On n’a jamais rxx mais si x et y sont deux garçons et 
si rxy on a ryx. 

5. Relations transitives 

Considérons les trois relations suivantes: 

1. plus petit de taille que : r± 

2. père de : r 2 

3. ami de : rs 

Quels que soient x, y et z on a r\xy et r x yz alors r x xz. La relation est 
transitive. D’autre part si r 2 xy et r^yz alors x est le grand père de z et jamais 
son père. La relation est intransitive. Enfin, si r$xy et r$yz, il se peut que x 
et z soient liés d’amitié, mais (sauf dans* certaines leçons contestables 
d’algèbre!), ce n’est pas là une nécessité. La relation n est non transitive . 
Posons donc: 

Trans (r) = df (Vx) {y y) (Vz) (rxy a ryz • 3 rxz) 

Intrans (r) = df (Vx) (Vy) (Vz) (rxy a ryz • ^ rxz) 

Non trans (r) = df (3x) (3j>) (3z) (rxy a ryz a ~ rxz) 

Remarque 

j La terminologie utilisée se justifie comme dans le cas de la symétrie. 
On a les deux propriétés importantes suivantes: 

(1) h Trans (r) a Sym (r) • => Refl (r) 

(2) h Trans (r) a Asym (r) = Trans (r) a Irr (r) 

Remarque 

Il faut prendre les définitions que nous avons données à la lettre. Cela 
signifie que la réflexivité (et l’irréflexivité) sont définies sous condition. 
En d’autres termes, comme le montrerait la preuve du premier théorème, 
on ne peut pas remplacer la réflexivité par la réflexivité totale. 

La preuve complète est un peu longue. Comme elle n’offre aucune 
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difficulté particulière, nous allons nous contenter d’expliquer pourquoi 
la condition qu’il existe un y pour lequel on a la relation rxy (ou ryx) est 
indispensable. 

Les hypothèses seront: 

( 1 ) (Vx) (Vy) (Vz) (rxy a ryz • 3 rxz) transitivité 
et ( 2 ) (Vx) (Vy) (rxy 3 ryx) symétrie 

En utilisant Ve trois fois de suite, ( 1 ) donnera: 

rxy a ryx • 3 rxx (on a fait la substitution z/x) 

Pour obtenir rxx, il faudra se procurer rxy et ryx . La règle Ai fournira 
l’antécédent de la conditionnelle et :z>e conduira à rxx. 

Si on ne sait rien de plus, il est impossible d’avoir rxy. En revanche, 
si on sait qu’il existe y pour lequel on a rxy , alors (2) nous donnera aussi 
ryx et la déduction est possible. 


6 . Relation d'équivalence 

Imaginons une classe C d’objets de différentes couleurs. Par exemple: b ± 9 b% 
et 63 sont bleus, vi et V2 sont verts, ji est jaune et m, «2, «3, «4 sont noirs. 
On a: C = df la classe de ces objets. On écrira: 

C = df {bi 62 bz vi V2 ji ni «2 «3 nf). 

Considérons la relation rxy = df « x a même couleur que y » étant entendu 
que x et y sont des variables limitées à C. 

Intuitivement, la relation r jouit des propriétés suivantes: 

( 1 ) Réfl (r) 

( 2 ) Sym (r) 

( 3 ) Trans (r) 

Exemples 

(1) rbib±: bi a même couleur que b± 

(2) rbibz alors rbzb\ 

( 3 ) rb\bz et rbvbz alors rb\b% 

La propriété de réflexivité qui n’exige qu’un seul objet se vérifie sans autre 
pour les objets bleus, verts, jaunes et noirs. On voit aussi que la propriété 
de symétrie se vérifie sans autre pour les objets bleus, verts et noirs. Mais 
qu’en est-il pour l’unique objet jaune? 

La définition de la symétrie qui est (Vx) (Vy) (rxy ■=> ryx) semble exiger 
que r existe entre deux objets. Toutefois, il faut se souvenir que x et y ne 
désignent pas nécessairement des éléments distincts. On peut donc avoir, 
en particulier: rjj 3 rjj. La proposition « Si l’objet jaune a même couleur 
que l’objet jaune alors l’objet jaune a même couleur que l’objet jaune » 
est trivialement vraie, mais elle est vraie et cela nous suffit. 
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On pourra faire une remarque analogue pour la transitivité appliquée, 
disons aux objets verts. Là aussi la propriété est trivialement satisfaite, 
mais elle l’est. 

Définition: Toute relation réflexive, symétrique et transitive est dite une 
relation d‘ équivalence. 

L’exemple donné permet de comprendre l’importance des relations de 
cette espèce: elles permettent de répartir les éléments d’une classe donnée 
en un certain nombre de classes, dites classes d'équivalence . Cette répartition, 
appelée une partition , est telle que 

1 ) Tous les éléments de C appartiennent à une classe d’équivalence 
(quitte à ce que certaines d’entre elles, comme celle des objets jaunes dans 
l’exemple, ne comptent qu’un seul élément). 

2 ) Les classes d’équivalence sont disjointes ce qui signifie qu’un objet de 
C ne peut figurer comme élément que dans une seule classe. 

On écrit souvent 616263 • V1V2 • ji • n\n<&izn± pour représenter la partition 
de l’ensemble C donné en exemple, partition engendrée par la relation r: 
être de même couleur que. 

Remarque 

Ce que nous avons dit de la réflexivité distincte de la réflexivité totale, 
explique pourquoi il faut trois conditions pour définir une relation d’équi- 
valence. Ce n’est que dans le cas où on a tout justement limité la classe C 
aux objets où la relation r est définie, qu’on a le droit d’appliquer le théo- 
rème: 

h Trans (r) a Sym (r) • =5 Refl (r). 

7 . La relation d'identité 

Les lettres r, s , t utilisées jusqu’ici sont des variables. Cela signifie que nous 
nous sommes réservé le droit de les interpréter de telle ou telle façon 
selon le contexte. Il est très utile d’introduire encore une relation constante, 
bien déterminée, la relation d'identité que nous désignerons par ==. 

Contrairement à notre pratique et pour tenir compte de l’usage habituel, 
nous écrirons x = y au lieu de = xy. 

Conformément à la méthode utilisée dans ce chapitre, nous allons nous 
donner des règles pour introduire et éliminer la relation =. 

Règle = i Règle = e 

n | X = X = i n A (X) 

m X = Y 

A [Y] n, m, = e 
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Remarques 

1. La règle = i, stipule qu’on a le droit d’introduire n’importe où dans 
une déduction la forme propositionnelle X = X. Cette expression est 
généralement appelée un schéma d'axiome. 

2. La règle = e pose que, si X = Y, on a le droit de remplacer X par Y 
dans toute expression qui mentionne X. 

Théorème 

[1] H(V*)(x = *) 

1 x x = x = i 

2 (Vx) (x = x) 1 — 1, Vi 

La relation d’identité est totalement réflexive, c’est-à-dire qu’elle est 
définie par tous les domaines d’objets que l’on pourra considérer. 


[2] I- (Vx) (V>>) (x = y => y = x) 

1 y x = y hyp 

2 x = x = i 

3 y = x 1, 2, = e 

4 x = y y = x 1-3, => i 

5 (Vy) (x = y 3 y = x) 1-4 Vi 

6 (Vx) (Vy) (x = y y = x) 1-5 Vi 


Remarque 

A la ligne 2, x = x est considéré comme une expression qui contient 
x : A(x). La l ère mention de x dans la ligne 2 (dans l’expression 4(x)) 
a été remplacée par y, en vertu de la ligne 1. 

La relation d’identité est symétrique. 

[3] h (Vx) (Vy) (Vz) ( x = y a y = z- x = z ) 

1 x y z x = y a y = z hyp 

2 x = y 1 , a e 

3 y = z 1, a e. Expression de la 

forme A(y) 

x = z 2, 3, = e 

x = y a y = z • zd x = z 1-4, i 
(Vz) (x = < yA < y = z- =>x = z) 1-5, Vi 


4 

5 

6 
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1 | (i y) (y z) (...) 1-6, Vi 

8 (Vx) (Vy) (Vz) (...) 1-7, Vi 

La relation d’identité est transitive. 

Il s’ensuit que la relation d’identité est une relation d’équivalence. 
Elle engendre sur toute classe la partition la plus fine possible, celle où 
chaque classe d’équivalence ne comporte qu’un seul élément. 

8. Relation antisymétrique 

Partons de l’exemple de la relation < entre nombres. Son inverse est la 
relation >. Supposons qu’il existe deux nombres n et m , pour lesquels on 
ait simultanément n < m et m ^ n. Ces deux propriétés impliquent que 
n et m désignent le même nombre. 

D’une façon générale, on dit qu’une relation est antisymétrique si: 
Antisym ( r ) = df (Vx) (Vj) {rxy a r- l xy • x = y) 

« = » désigne naturellement la relation d’identité introduite plus haut. 

9. Relation connexe 

Considérons la relation d’implication entre propositions. On peut trouver 
deux sortes de couples de propositions distinctes (P, Q ). 

7 ère espèce : P et Q sont telles que soit P ->■ g, soit Q -► P. 

Exemple : (P, Q) = df (p a q, p) on a h p a q => p donc p a q -+p, P -► Q 
(P, Q) = df (p v q,p) on a h p => • p v q , donc p^p v q, P 

2 ème espèce: P et Q sont telles que ni la relation ni son inverse n’existent 
entre P et Q. 

Exemple : (P, g) = df (p, p q) 

Par opposition, considérons la relation < entre nombres. On voit que, 
quels que soient les nombres n et m distincts, on aura toujours soit n < m, 
soit m < n. Nous caractériserons les relations qui jouissent de cette propriété 
en disant qu’elles sont connexes. 

Conn (r) = df (Vx) (Vy) (x ^ y • rxy v r- l xy). 

Remarque 

La notation x ^ j est une abréviation pour ^ (x = y). 

10. Les relations d'ordre 

Le tableau suivant définit un certain nombre de relations, qui sont diverses 
espèces d’un même genre: celui des relations d’ordre. 
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Trans Asym Refl Antisym Conn 


Ordre partiel strict 

X 

X 




Ordre strict 

X 

X 



X 

Préordre 

X 


X 



Ordre partiel 

X 


X 

X 


Ordre complet 

X 


X 

X 

X 


Remarque 

La terminologie des relations d’ordre est encore assez variable, surtout 
d’une langue à l’autre. Il faut s’assurer chaque fois de prendre la relation 
avec les propriétés que lui donne son auteur. 
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LISTE DES SYMBOLES 

La page est celle où le symbole est introduit pour la première fois. 


4.1 Symboles logiques 


Symbole 

explication 

Page 

a, b, c 

variables de prédicats à une place 

48 

p, q, m 

variables de propositions 

6 

r, s, t 

variables de prédicats à plus d’une places ou variables de 



relations 

48 

x, y, z 

variables d’objets 

48 

ZD 

opérateur si... alors 

11 

A 

opérateur et 

17 

= 

opérateur si et seulement si 

20 

V 

opérateur ou 

28 

/«■w 

opérateur non 

33 

W et I 

abréviations 

67 

V 

quantificateur universel 

46 

3 

quantificateur existentiel 

46 

= 

signe de la relation d’identité 

76 

5* 

négation du signe précédent 
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4.2 Symboles métalogiques 

A, B, C métavariables prenant des expressions prédicatives comme 

valeurs 49 

P, Q, M métavariables prenant des expressions propositionnelles 

comme valeurs 7 

X, Y, Z métavariables prenant des variables d’objets comme . 

valeurs 49 
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Liste des symboles 

abrège: permet de déduire ou ce qui suit est un théorème 

13 

-> 

désigne la relation d’implication 

26 


désigne la relation d’équivalence logique 

27 

=> 

abrège: si ... alors 

24 

= df 

abrège: égale par définition 

10 


4.3 Symboles mathématiques 


0 

classe vide 

15 

{ } 

désigne une classe 

7 

Q. 

ensemble des objets 

43 

n 

ensemble des prédicats 

43 



LISTE DES RÈGLES 


Une petite barre horizontale indique que la proposition qui la surmonte est 
nécessairement posée comme hypothèse. Des traitillés horizontaux signifient 
que ce qui précède sert de prémisse à l’application de la règle. 


5.1 Règles générales 


Règle hyp 


Règle rep 


Règle reit 


Règle repdf 


P 

P 


Si Q = 

P 


P 

P 




— et 




Q 


Q 

P 


5.2 Règles pour les opérateurs propositionnels 
Règle => i 


P 

Q 

P => Q 


Règle a i 


Règle d e 

P Q 
P 

Q 

Règle a e 


p 

P A Q 

Q 

— et 

— 

P 

P A Q 



P a Q 
Q 
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Liste des règles 


Règle ~ i 


P = Q 
Q=> P 


Règle ^ -- e 

P = Q 
P 


P = Q 
Q 


P = Q 


Règle v i 


Règle v e 

\P v Q 


P v Q P y Q 


Règle ~ i 


Règle ^ e 
I P 


5.3 Règles négatives 

Règle neg ~ i 

|P 


Règle neg ~ e 


Règle neg a i Règle neg a e Règle neg v i Règle neg v e 

I P y r^j Q | ^/ (P A 0 I ^P A ^ ô I — (P V Q) 


|~CPA0 |~ 

Règle neg 3 i 

I P a ~ Q 


P V ~ Q 


I ~ (P V Q) 

Règle neg 3 e 

I ~ (P => Q) 


P a ~ Q 


( P = Q ) 


P A ~ § 
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5.4 Règles pour les quantificateurs 


Règle V i 

Ul 


Règle V e 

I Ç*X)A(X) 


\A{X) 
(VF) a (x) 


A (Y) 

A condition que Y soit libre 
pour X et de substituer Y à X. 


Règle 3 i 

\A(X) 


Régi 3 e 


(3 X)A(X) 


X 


A(X) 


1(37)^ [F] 

A condition que Y soit libre 
pour X, on peut remplacer 
X par Y. 


P 


P 


Règle neg V i 

(3F) ~ A (X) 

~ (VF) A (F) 

Règle neg 3 i 

(VF) ~ A (F) 

— (3F) A (F) 


Règle neg V e 

~ (VF) A (F) 

(3F) ~ A (F) 

Règle neg 3 e 

~ (3F) A (F) 

(VF) ~ A (F) 


5.5 Règles pour l’identité 

Règle = i 

I F = F 


Règle 


A(X) 

X = Y 

A [Y] 

On peut se contenter de remplacer 
F par Y 
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